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ABSTRACT 


This thesis is an introduction to the use of computer-aided design (CAD) 
tools for the design of very large scale integrated circuits (VLSI). The techniques 
are described and a tutorial is given which illustrates their use in the computing 
environment at the Naval Postgraduate School. The CAD tools were applied to 
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J. INTRODUCTION 


Advances in computer-aided design (CAD) and fabrication techniques, along 
with the text Intreduction To VLSI Systems by Mead and Conway [REF.1], have 
created the ability for systems engineers to custom design digital integrated 
circuits. Until recently, the design of integrated circuits has been traditionally 
carried out by a select group of logic designers working in semiconductor 
laboratories. Systems engineers had to "make do” or "fit in" the products of 
these labs to realize their designs. The systems engineers had little participation 
in the actual design of the chip. The MEAD and CONWAY design methodology and 
computer aided design tools (CAD) have bridged the gap between the systems 
engineer and the circuit designer. Now,systems engineers can create a custom 
design to support specific needs. Armed only with a Knowledge of circuit and 
logic design, the present-day chip designer utilizes powerful CAD tools to mani- 
pulate basic digital circuits (cells) from a pre-established library in order to 
realize a custom design. Additional CAD tools can be used to check, evaluate and 
simulate the design. This thesis, along with minimal references to outside 
sources, provides a reader who has a basic Knowledge of logic design with 
enough information to design a custom digital integrated circuit of moderate 
complexity. 

Before entering the realm of Very Large Scale Integration (VLSI), a few prel- 
iminaries must be covered. 'VLSI” as used in this thesis should not be confused 
with the Very High Speed Integrated Circuit(VHSIC) program in the Department 
of Defense. This program with a 3400 million budget is charged with advancing 
the state of the art for the number of center on a single piece of 
silicon,operating speed,submicrometer line width, and other attributes. Present 


day commercial VLSI chips are capable of about 130,000 transistors with a 
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typical number of about 20,000. VHSIC on the other hand has set a goal to pro- 
duce a circuit containing approximately one million transistors per integrated 
circuit by the end of the decade. This thesis deals with devices of moderate com- 
plexity, that is, from a few gates up to the size of small commercial products. A 
typical number would be on the order of 2,000 to 10,000 transistors. Thus, the 
complexity of the devices considered here is much less than that of commercial 
and research programs. 

This thesis provides an introduction to VLSI circuitry and procedures,CAD 
software resources and their uses,the VAX 11-780 computer (UNIX operating sys- 
tem) and other hardware resources available at the Naval Postgraduate School. 
In addition, the creation of a 16 BIT VERY FAST PIPELINED CARRY LOOK AHEAD 
ADDER is traced from conception through the design methodology to fabrication 
and testing. This provides a concrete example so that the interaction between 


the user,the software and the hardware may be more fully understood. 
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J]. OVERVIRW OF VEST DESIGN 


A. INTRODUCTION 

The design methodology in this thesis applies to "digital” systems-- "analog" 
systems are not considered. Digital systems inherently use highly regular and 
repetitive structures. Many digital devices have data paths sixteen bits wide,and 
path widths of thirty-two to sixty bits are not uncommon. Memory units, arith- 
metic logic units(ALU's), shift registers,crossbar switches, etc. all possess uni- 
form repetitive structures. Combinatorial control logic in many cases can be 
realized using programmable logic arrays (PLA’s) which are also "highly struc- 
tured". In addition, digital systems operate using a high or low voltage to 
represent one or the other of two binary states. The two preceding attributes of 
digital systems are not prominent in most analog circuitry and therefore analog 
devices do ''not” readily lend themselves to the design methodology described 
here. 

Because digital systems are highly repetitive,highly structured and operate in 
either the "'on” or "off" fashion, they can be realized by using the simplest of 
logic gates. When these simple logic gates are fabricated in silicon, they form a 
very regular array of rectangles strategically scaled and properly placed. Even 
the interconnecting "wire runs are rectangles with one dimension (length) 
much larger than the other dimension(width). Resistors are realized by the 
predictable resistance of a "depletion mode” metallic oxide semiconductor field 
effect transistor (MOSFET) whose gate region is connected to its source. Micros- 
copic inspection of a high density integrated digital circuit would reveal only 
squares or rectangles of varying dimensions and heights. The variation in height 
of these elementary figures results from the placement of layers of conducting 


materials onto the surface of the chip. 


13 





Integrated systems in nMOS technology contain three levels of conducting 
material separated by intervening layers of silicon dioxide(insulating material). 
They are from top to bottom: metal,polysilicon, and diffusion. All three paths 
conduct electricity well enough to be considered wires. Unless the layers are 
specifically intended to be electrically connected by using contact cuts,paths on 
the metal layer have no significant effect on the "poly" or the diffusion layer. 
But, when a path on a poly layer crosses over a path on the diffusion layer an 
“enhancement” mode MOSFET is formed. This transistor is effectively an elec- 
tronic switch. Various forms and interconnections of this electronic switch pro- 
vide the basic building blocks from which large scale systems are designed. 

The n-channel MOS process is by far the most mature process in the field of 
VLSI. Most devices now produced use nMOS processes, but there are also other 
processes. For example,pMOS stands for p-channel MOS (the "’p’’ denotes positive 
type carriers in the channel beneath the gate area as "n" signifies negative type 
carriers). CMOS denotes complementary MOS which utilizes a combination of the 
two for individual devices. And "mixed" MOS utilizes ''n” and "p" MOS at different 
locations on the device. CMOS-SOS is CMOS but is formed on a sapphire surface 
to increase the operating speed (SOS signifies silicon on sapphire). Bipolar 
transistor architecture also has a place in VLSI. Since the nMOS process is the 
most established, and because the project created in this thesis is of the nkiCs 
type, we shall concentrate on it. This should not imply that nMOS is the best 
method. Other processes may be better in terms of power 
consumption,speed,device density etc. However,complexity in the actual fabri- 


cation and design may outweigh some of these more desirable traits. 
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B. VLSI CIRCUITRY 

Mead and Conway [REF.1] provides an excellent discussion in chapter one 
concerning the basic devices and circuits needed to understand and solve typi- 
cally encountered systems problems. A full and complete understanding of this 
chapter, however, is not a necessity to be able to design a custom chip. Most of 
the devices and circuits discussed in chapter one of [REF.1] will be presented in 
the following discussion which should provide the depth necessary to continue 
and successfully complete a custom design. 

1. Basic Transistors 

The nMOS transistor is the most basic device used in VLSI circuitry. 
Shown in Figure(2.1) are three different representations of the same device. 

A positive voltage on the gate of an nMOS transistor is used to control the 
movement of negative charges between the source and drain. When the voltage 
on the gate enhances the quantity of negative charge carriers(electrons) under 
the gate in order that current may flow between source and drain, the device is 
labeled an enhancement mode transistor. The enhancement mode transistor by 
itself is effectively a switch and is referred to as a"'pass” transistor. When a posi- 
tive voltage is applied to the gate, the switch is closed. When a voltage below a 
certain threshold is applied,the switch is open. When the area under the gate 
region of a transistor already has enough negative charge carriers to support 
current flow between the source and drain with no voltage applied to the 
gate,the device is called a depletion mode transistor. The excess supply of 
charge carriers is supplied by a doping process during fabrication. The area of 
excess carriers is called the ion implant region. The depletion mode transistor is 
always on unless a voltage of proper polarity{negative for nMOS) is applied to the 
gate to deplete the number of charge carriers, thereby turning off the switch. In 


the enhancement mode device the region under the gate area must be enhanced 
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Figure(2.1) The Basic nMOS Transistor 
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to turn the switch on while in the depletion mode device the region under the 
gate area must be depleted to turn the device off. In a pMOS device, the opera- 
tion is identical except that the charge carriers are "holes" and voltage polari- 
ties are just the opposite of that required for proper nMOS operation. 
2. Basic Gates 

The basic inverter will now be discussed. Using an enhancement mode 
switch (pass transistor) in series with a resistor, an inverter gate can be real- 
ized. In VLSI] design, however,resistors are not used. Instead, resistance is gen- 
erated by a depletion mode transistor. To ensure that the depletion mode 
transistor remains in the "on" mode, thereby effectively introducing a predict- 
able amount of resistance as the load,the gate is connected to the source. A 
resistance made of polysilicon or carbon would take up far too much area on the 
surface of the chip to allow reasonable densities. The amount of resistance intro- 
duced by this continually switched on transistor is largely determined by the 
size of the gate and ion implant region. More important is the ratio of the gate 
geometries of the depletion mode {("pull-up’) transistor to the enhancement 
mode ("pull-down"’) transistor. By obtaining proper ratios for the 
depletion/enhancement mode transistors, an inverter circuit can be produced. 
The output will be the complement of the input. Shown in Figure({2.2) is the basic 
inverter in several forms along with extensions that realize the NAND and NOR 
functions. 

3. Basic Circnitry 

Many applications require that the output of a basic inverter drive more 
than one following circuit(fanout). In this case, because of the much larger com- 
bined input capacitance, more drive current capability is required. Again, mani- 
pulation of the basic inverter produces both inverling and non-inverting “super 


buffers". These are high performance circuits used to reduce the delay time 
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that is induced by the increased RC time constant when fanout and parasitic 
capacitances cause the equivalent capacitance to increase. The extra drive 
current capability is obtained from proper interconnection of two standard 
inverter gates. See [REF 1], Figure 1.21 and 1.22, for a schematic representation 
of inverting and non-inverting super buffers. To emphasize that nearly all cir- 
cuits can be constructed through the proper connection and adaptation of the 
basic inverter gate,a few additional examples will be discussed. Shown in Fig- 
ure(2.3) is the cross-coupled inverter circuit. This circuit has many applications 
in control sequencing,memory cells,and register arrays. A programmable logic 
array (PLA) is shown in Figure(2.4). Normally, PLA’s are thought of as having an 
AND plane and an OR plane. Careful analysis shows that the PLA is made up of 
nothing more than pass transistors and inverter gates. Actually,this PLA imple- 
ments the NOR-NOR canonical form of Boolean functions of the inputs. By prop- 
erly feeding selected outputs back into selected inputs,a synchronous finite 
state machine results. PLA’s prove to be very important in system control 
sequences. One of the CAD tools which is discussed in a following chapter is 
called PLAGUE, which stands for PLA Generator Using Equations. By inserting 
the Boolean equations in the proper format, the software tool determines the 
proper placement of the elementary figures(rectangles) to realize the desired 
logic in silicon. PLAGUE can realize combinatorial logic on the order of 40 
inputs,40 outputs and 150 product terms. [REF.1] provides excellent information 
on PLA's and their uses. The design project which is the subject of this thesis (a 
sixteen-bit adder) relies heavily on the use of PLA’s. 

Referring to Figure(2.4), an implication arises when observing the input 
and output registers”. Clearly, if the input and the output registers are made 
up of nothing more than pass transistors and inverter gates,then to truly be a 


register,some type of storage mechanism must be involved. This is indeed true. 
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Figure(2.4) Inverter Realization of PLA 





When a positive voltage is applied through an "on" pass transistor to the gate of 
the inverter circuits, the capacitance between the gate and the substrate is 
charged and maintains the charged condition for a finite amount of time after 
the pass transistor is turned off. The "turned off" pass transistor represents a 
large amount of resistance. This charge will decrease in an RC time constant 
fashion. The amount of time for the gate voltage to decrease to below threshold 
is on the order of milliseconds. Threshold voltage is that value of voltage neces- 
sary to be considered a "high" voltage thereby causing the output of the inverter 
to appear as a "low" voltage. Thus, for proper operation, the dynamic registers 
must have their inputs updated and outputs utilized at a clock period less than 
this "bleed-off’ time of the charge stored on the gates. For this type of PLA 
input/output register scheme,the clock period cannot be too low, or erroneous 
results may be obtained. The upper clock frequency is limited by the amount of 
time it takes for the basic inverters in the NOR planes to switch to the proper 
output voltages once the input voltages and clock pulse are applied. There is a 
detrimental effect when several inverters are cascaded in series as well as in 
parallel (fanout) - the voltage must be given time to ripple through all levels of 
logic. The time it takes to charge up the additional parasitic capacitances and 
logic gates to realize the proper output is the limiting factor for the maximum 
clock rate. 

To overcome this effect of charge bleed off, an inventive "refresh" scheme 
is utilized in the selectively loadable dynamic register cell shown in Figure(2.5). 
Using the contre] signals LOAD and phase 1 of the system clock,this scheme 
allows the register cell to be selectively loaded and "refreshed". This alleviates 
the problem of the voltage dropping to below threshold. This circuit may be used 


to solve many of the storage applications needed in VLSI systems. 
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Thus, nearly all functions needed to realize a digital system can be 
obtained by manipulation of the basic inverter circuit and pass transistor. The 


next step is to become familiar with the design methodology. 
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Figure(2.5) Loadable Register Cell 





C. METHODOLOGY 

There are several reasons for developing VLSI] digital systems. A new need 
may force the creation of a custom designed system.]t may be required, or 
desired, to condense the size of existing designs, usually in the form of printed 
circuit board systems, for other applications. Also, improvements in VLSI tech- 
nology may allow already functional chips to be made smaller, thereby allowing 
more functional units to be placed on a single chip. For whatever reason a sys- 
tem is developed, the design usually begins in the mind of an engineer. Existing 
functional units such as_ shift registerssmemories, ALU’s,PLA’s,flip- 
flops,etc.normally provide the building blocks for the design. New functional 
units, along with unique methods of interconnection, usually appear in a more 


"skeletal" form to clearly define the unit's purpose. The CAD resources available 
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to the engineer determine where the pencil and paper approach to the design 
can be replaced by ever improving CAD tools. 
1. Layout 

Since VLSI designs deal almost uniquely with inverters and pass transis- 
tors, it is not necessary to initiate the design at the schematic level. Rather,the 
skeletal form that is mostly used is called the "stick" layout or design method. 
The stick method involves the color coding of the different conducting materials 
used on the chip. Green is used for diffusion. Red is used for polysilicon. Yellow is 
for the ion implant region. Blue stands for the metal layer. Black represents a 
contact cut. In some cases logic symbols are also used in the stick diagram. This 
skeletal form is known as mixed notation. For good color examples of the stick 
and mixed notation and the corresponding geometric layout refer to [REF.1] 
color plates 4 through B. It should be evident from these color plates that wher- 
ever a red poly path crosses a green diffusion path an MOS transistor is formed. 
Similarly, where red crosses over green which in turn crosses over yellow, a 
depletion mode transistor is formed when the gate region is connected to the 
source. The stick methods was mainly developed for hand layout. 
However,recent advances in CAD tools and color graphics terminals, allow the 
stick method to be readily adapted to computer design thereby alleviating the 
pencil and paper approach. Using these sophisticated design tools, stick 
diagrams can be drawn and manipulated directly on the color terminal to real- 
ize the design. When the designer is satisfied with his creation, the stick diagram 
can be automatically compacted (observing critical design rules) and mapped 
into the geometric rectangular layout necessary for fabrication. Designers not 
having access to this level of sophistication must rely on a balance between the 


pencil and paper approach and CAD at this stage of the design. 





e. ILOGS 


CAD tools exist that provide a valuable link between the pencil and paper 
approach and the CAD portion of the design. These tools are not necessarily 
related to VLSI design. JLOGS is an Interactive LOGic Simulator. Before "charg- 
ing” into the realm of VLSI layout,circuit extraction,stipple plots, refinement of 
the layout and simulation, it is wise to emulate the design using ILOGS, or a simi- 
lar tool, to verify functional correctness. For smaller designs, or when the 
software resources are highly sophisticated, this design verification step may not 
be absolutely necessary. Nevertheless, successful emulation of the design 
invokes a sense of confidence in the designer. It is highly recommended that the 
first attempt at custom VLSI be initiated with a verification of the design using 
ILOGS. The project (16 BIT’ADDER) was initially verified using this method. A 
description on how to use the ILOGS program is discussed in chapter six. 

3. Design Rules 

A key point in VLSI design methodology will now be discussed. Design 
rules are layout rules that result from analysis of semiconductor physics and 
fabrication processes. It is not necessary for the systems engineer to be 
thoroughly cognizant of how the rules were developed. It is necessary, however, 
for the designer to know what the rules are and to abide by them. Design rules 
are geometric constraints placed on the basic rectangles concerning minimum 
allowable separations,extensions,widths,and overlaps in the various levels of the 
chip. Since various processes in creating VLSI chips are improving and ever 
decreasing in feature sizes,it has become convenient to develop these rule in 
terms of a "length unit” denoted as (X) lambda. Present day nMOS processes are 
typically 2.5 microns({zm). Another way to look at this length unit in this case is 
A=2.5m. When using a 2.5 micron process, for example, the minimum distance 


allowed between two "wire"runs of poly is 2 times lambda or 5.0 microns. 
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However,when the process is improved/decreased to lambda = 1.25 microns,the 
rule of 2 times lambda separation still applies but now the actual distance is 2.5 
microns. This results from the fact that every dimension on the chip has also 
been scaled down accordingly. See [REF.1] color plates 2 and 3 for an excellent 
description of the basic design rules. 
4, Building Block Approach To VLSI Design 

A VLSI system can be visualized as a large complex puzzle with the pieces 
located in a box called the cell library. The cell library consists of pre-designed, 
pre-tested cells in geometric forms that have been created by VLSI design 
engineers. Some of the cells may be very basic while others may be quite com- 
plex. For an excellent description of several cells contained in most libraries, 
refer to color plates 9 through 15 of [REF.1]. Plate 9 shows the correlation 
between the stick diagram and actual hand layout of a basic shift register cell. 
The task for the systems engineer in order to realize the custom design is to 
select,adapt,replicate,manipulate, and orient the proper cells to form functional 
units. These functional units are then properly positioned and interconnected to 
each other and to the outside world (through the use of bonding pads) to com- 
plete the puzzle.It is this building block approach to VLSI design that provides 
the strongest connection between the chip designer and the systems engineer. 
It is assumed that the reader has access to a cell library as well as the neces- 
sary CAD tools before attempting a VLSI custom design. The exploration of the 
design and construction of the cell library is beyond the scope of this thesis. 
Here we are oriented towards the use of acell library with assorted CAD tools. 

5. CAD Tools 

Chapters three,four and five are Aesica to VLSI-CAD tools. However,for 

continuity, a basic explanation of several of the basic tools is provided in the fol- 


lowing sections. 
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a. PLA Generator 
The purpose of the PLA generator when used in conjunction with the 
PLAGUE software is to create a PLA cell that can be added to the existing cell 
library. This PLA cell can then be manipulated,adapted, oriented etc. as any 
other of the library cells. 
b. CLL-Chip Layout Language 
CLL is the software too] that provides the capability for the manipu- 
lation, replication, adaptation, orientation, and placement of the various cells. 
It also provides a means of interconnecting the functional units with each other 
and to the outside world through the use of the "wire-list’’ commands. 
c. DRC Design Rule Checker 
The final design is scrutinized by the design rule checker. It will 
make known to the designer if and where any of the design rules are violated. 
Even at mini-computer speeds,this program's execution time is rather lengthy. 
da Cincuit ixtyactor 
The circuit extractor is used to define nodes in the design in order 
to perform a functional test or simulation. 
e. Simulator 
The simulator uses node definitions obtained in the circuit extractor 
portion and processes information received from the designer. The designer 
inputs information and looks for expected results. In the case of the thesis pro- 
ject, two 16-bit vectors consisting of 1’s or O’s are used as an input and the sum 
of the two input vectors is expected at the output nodes(provided there are no 
errors in the circuit). | 
The above tools may carry different names and exist at different lev- 
els of sophistication, but they represent a reasonable cress section of the avail- 


able VLSI design tools. CAD tools will be discussed in detail in later sections. 
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D. FABRICATION 
Upon completion of a successful design rule check and a correct simulation of 
the design,it is reasonably safe to assume that the design is ready to be fabri- 
cated. To this point, nothing has been mentioned about how the design arrives at 
the implementation service,the form in which it is sent,or what events take 
place after the design is delivered. 
1. File Generation 
One of the products of the chip layout language tool is the Caltech Inter- 
mediate Form file (CIF file).The CIF file is a standard machine readable form for 
representing integrated system layouts. Its purpose is to unambiguously 
describe the dimensions and layer of each geometric figure (rectangle) to a pat- 
tern generator. 
z. MOSIS 
MOSIS is an acronym for Metal Oxide Semiconductor Implementation Ser- 
vice. This is the institution that receives the design in the Caltech Intermediate 
Form. The standard means for communication between MOSIS and the designer 
is the ARPANET (Advanced Research Projects Agency Network). The CIF file is 
transmitted directly from one computer to the other over standard telephone 
lines. The implementation service,after several preliminary checks,forwards the 
CIF file to a maskmaking company. 
3. Pattern Generator and Maskmakins 
The pattern generator is a very sophisticated computer driven photolitho- 
graphic device that accepts the CIF file as aninput. The pattern generator con- 
verts the CIF file to a Pattern Generator file (PG file). The PG files are then 
used to create the masks through a very delicate ''flashing” operation. This flash- 
ing operation causes the positions and the dimensions of each layer of rectan- 


gles to be imprinted on photo-sensitive material. This material is developed and 
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then reduced in size. The reduced "negative" is replicated many times in a step- 
and-repeat fashion in order to produce a template of many identical designs of 
individual layers of rectangles. The individual designs lie abutted to each other 
in a side-by-side and top-to-bottom configuration. This template is used to 
develop the "working" masks, which are then utilized in the fabrication process 
to pattern the design into the silicon wafer. 
4, Patterning 

The working masks selectively allow an intense source of radiation, in the 
form of ultraviolet light,electron beam (E-beam), or low energy X-rays to 
impinge upon the appropriate layer of the chip surface. This selective exposure 
to radiation causes a chemical reaction in an organic material, called “resist”, 
previously coated onto the chip surface. The exposed resist can easily be 
removed while the unexposed resist cannot. After removal,acid etching is per- 
formed to pattern the design into the silicon. The nMOS process requires 
approximately forty-four steps to complete the finished chips. 

Do. Packaging 

The final step before mailing the completed chips back to the designer Is 
packaging. The wafer is diced into individual chips. Hach chip is cemented into a 
package. The bonding pads are connected to very fine wires which in turn are 
connected to the package leads. A top cover is then bonded over the chip. The 
completed design is returned to the customer. The time period from CIF file 


submission to chip receipt is normally three to six weeks. 


EB. TESTING 
There are basically two types of testing that can be done and they depend 
largely on the resources available to the designer and the complexity of the 


design. Commercial testers are available. They are very thorough, but 
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expensive. A company in the business of VLSI design may very well benefit from 
such a tester. They not only can test various chips for proper operation,but can 
also aid in the location of a design/fabrication error if one should be present. A 
custom made testbed is sufficient for many applications, provided that the 
design is not too complex. The design of a custom testbed, however, could easily 


become more expensive and time consuming then the actual VLSI design. 


F. SUMMARY 

This chapter has provided a brief, but rather complete, overview of all aspects 
of VLSI design. The remaining chapters and appendices provide detailed infor- 
mation on specific software tools,hardware resources ,and custom VLSI] design 
methodology. The step-by-step approach utilized to a great extent in the 


remainder of this thesis should provide the reader with enough information to 


embark on a custom design. 
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Hi]. VLUSLCAD TOOLS 


Prior to attempting a VLSI] design using the NPS CAD tools, the designer 
must have a "working" understanding of the UNIX operating system and c-shell 
commands. If this is not the case, he should read Appendix A and complete the 
included tutorials. 

Various source programs comprise the CAD tools which are used to complete 
a VLSI design. These programs ensure that the output file is in the proper for- 
mat and that the chip will be successfully manufactured. In general, these pro- 
grams work most effectively when used in the prescribed order. (See Figure 3.1 
for a flow diagram of the design process.) The project is first conceived using a 
“top-down” approach (i.e., the overall project is conceived and then broken into 
lower levels for individual design). Then, if the project is designed using a 
“bottom-up” approach (i.e., if the lowest level cells and functional units are 
designed and checked prior to forming the total design), the task will proceed 
more easily and with less time involved. 

In order to aid the designer in utilizing the CAD tools effectively, a functional 
description of the source programs is provided in this chapter. Careful atten- 
tion to the following paragraphs will allow the designer to understand and use 


the VLSI CAD tools. 


A. LOGIN PROFILE 

Each user of the VAX computer has a standard login profile (executive) pro- 
gram which is established by the CS Department. This program is executed 
each time the user logs into the system and it controls the functions of the ter- 


minal. Although this profile is sufficient for using the system commands, the 
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designer should obtain, by the steps described below, the standard VLSI profile 
in order to use the CAD tools. 

The login profile is stored in the user's “login” directory under the name of 
login and is not listed with a normal Is command. (It can be listed with a ls -a 
command which lists all files in a directory.) The VLSI profile can be obtained by 


performing the following steps: 


1) Change directory to /vlsi/lib/local/work 
cd /visi/lib/local/work 
2) Copy .login to the “login” directory 
cp .login /work/(user-name) 
3) Change directory to "login" directory 
cd 
4) Log off then log back on. 
Now, each time the designer logs onto the UNIX system, he will be able to use 
the VLSI CAD tools. Additionally, the DEL key will delete previously typed char- 
acters (similar to <CTRL>H) and a "period" (.) followed by RETURN can be used 


to logoff. 


B. FUNCTION OF SOURCE PROGRAMS 
The source programs used for VLSI design allow the user to generate a Cal- 
tech Intermediate Format (CIF) file, check the file for design rule errors, stati- 
cally check the circuit, and simulate the design to ensure correct implementa- 
tion. The time involved to complete each of these steps depends both on the 
complexity of the design file and on the actual tool being used. 
1, Chip Layout Language (CLL) 

The heart of the VLSI CAD tools is a set of source programs obtained from 
stanford University which combine to generate the necessary CIF file for design 
fabrication (using the nMOS process) from an input in the form of a Chip Layout 
Language (CLL). "CLL is a simple chip layout language, intended as an alternate 


to Caltech Intermediate Format for direct coding of layouts."[Ref. 5, p. 1] CLL is 
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a high level language which makes the task of designing a VLSI circuit easier 
than direct coding in CIF. It is written in the ''C" language. 


CLL has the following advantages: 


1) It encourages bottom-up design by allowing small circuits to be 
developed and tested prior to being called by the "central" program. 


2) It simplifies the design process by using defined commands which 
are easily memorized and used. 


3) It allows calls to stored library cells which have been validated 
and tested. 


4) It takes advantage of redundancy by allowing iteration of successive 
calls. 


5) It is intended for lambda-grid design which eliminates the 
problem of changing scales. 


The disadvantages of CLL are that it is capable of right-angle designs only and 
that it depends heavily on the designer's ability to develop a layout which is logi- 
cally correct and geometrically compact. 

The processor for CLL is the program cll. As can be seen in the manual 
page for cll (Appendix B), its basic function is to process the cell library exter- 
nals and user written .cll files to create a .cif file in CIF. The library externals 
are a set of designed cells in CIF which have been combined into one library file. 
The objective recommended for the designer is to construct various files in CLL 
format using this library (if needed), along with custom designed cells, and then 
use the CLL processor (cll) to obtain check plots and a complete CIF file in out- 
put format. The specifics of this task and the use of the defined options for all of 
the source programs will be explained later in this thesis. 

The CLL processor uses several programms to complete its tasks. Gen- 
erally, these programs operate automatically through control of the CLL proces- 
sor, which consists of a command program (cll) and a CLL compiler (cll2). Fol- 


lowing is a list of these programs and their general functions. The manual pages 
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for these programs, which are given in Appendix B, can be called with the man 
command. 
a. Cif 
The cif command will cause the input cif file to be converted to a 
cifout format so that it can be plotted at the GIG] terminal or the Versatec 
plotter. That is, it converts a file from CIF to binary form. This program can be 
run independent of cll. The cifout file format (ftle.co) is documented as CIFOUT 
in Appendix B. 
b. Cifload 
Cifload is called by cll (or can be used independently) to concaten- 
ate all of the .cif files that are given as input along with any library CIF files that 
are needed to produce the total CIF file. 
c. Merge 
For cases requiring the merge (or concatenation) of cifout files 
(sorted or unsorted), the merge prosram is used. The sorted cifout file is 
labeled file.sco while the unsorted cifout file is given the label of file.co. Cll uses 
merge to combine the sorted cifout file of a design with the unsorted cifout file 
generated by the Design Rule Checker (DRC). The program can also be used 
independently to merge several .sco files for a combined plot. 
d. Rplot 
Rplot is the program that allows the designer to plot the design (or 
part of it) on the Versatec plotter. When used by cll, the sorted cifout file is gen- 
erally scaled to a size that can be plotted by window. 
If used independently, rplot option - will scale the plot. This pro 
gram can be used to plot any sorted cifout file for geometric and design rule 


Visual verification. 
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e. Rsort 
In order to sort a cifout file so that it can be plotted, cll calls rsort. 
Any cifout file that is to be plotted must be sorted by x-coordinate due to the 
requirements of rplot and the Versatec. 
f. Tplot 
The tplot program generates a terminal plot (in color) on the GIGI 
terminal. The input must be labeled as a sorted cifout file (file.sco) even though 
the terminal does not require a sorted input. Tplot can be called independently 
or through cll. It should be used for quick checks of modifications to a design 
(since the Versatec plot is time consuming). Window is also called to scale the 
plot if tplot is used through cll. 
g. Window 
Both rplot and tplot receive scaled data from window when they are 
called by cll. (This occurs only if the -i option is used.) Additionally, window is 
capable of picking a selected portion of the total cifout file for plotting. This is 
particularly handy for a detailed plot of a small section of a large chip design. 
“. Supporting Programs 
In addition to cll and its associated programs, there are a few programs 
that can be used to aid in the completion of a VLSI design. These programs run 
independently of cll. They are documented in Appendix B and can he called with 
the man command. 
a. Cifar 
The cifar program allows the designer to develop an archive of CIF 
cells (files). This is very helpful in creating a library of custom” cells which can 
be called in the main design file. This library can then be made a permanent 


record for future designers. 
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b. Convert 
In order to make any sense out of a cifout file (sorted or unsorted), 
the file must be converted from its binary form into ASCII form using convert. 
This program can be used to find a problem in a cifout file that will not plot. The 
output should be directed (>) into another file name. To get this file back into 
cifout format, it must be converted back into binary form using unconvert. 
c. Plagen 
Plagen is a program that allows generation of a Programmed Logic 
Array (PLA) from a set of input and output specifications. Since a PLA is a very 
"regular" circuit, it can be used effectively in VLS] design. The PLA can be gen- 
erated directly with plagen or indirectly using plague. The output is a CIF file 
which can be used as an external file to be called by the main design file. 
d. Plague 
To generate a PLA using output equations, use plague. This function 
converts the output equations of a PLA to the required inputs for clagen. There- 
fore. its output is usually pipelined directly into the plagen program. 
e. Unconvert 
Unconvert is used in conjunction with the convert program. It con- 
verts an ASCII file into binary cifout format. Its only use is a conversion after 
convert has been used to read a binary file. 
8. Design Rule Checker (DRC) 

As the feature sizes of integrated circuits diminish, greater importance 
must be placed on design rules. Separation and width errors could easily prove 
disastrous in an otherwise functional circuit. For this reason, the Design Rule 
Checker (DRC) should be used to indicate any seen rule errors. 

After a circuit has been designed and a sorted cifout file has been pro- 


duced (using cll), the designer can determine the presence of most design rule 
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errors using the DRC. The DRC specifically checks for minimum separation and 
width errors within each layer. To do this, it must first determine any connec- 
tivity within the circuit. (Two poly rectangles side by side are a larger rectangle, 
not a minimum separation error.) However, it does have its limitations. For 
example, if two rectangles on the same layer cross, a short will exist which is not 
detected by the DRC. Additionally, if a contact is not fully connected, spurious 
errors may result. 

The DRC processor is dre. It is documented in its manual page (Appendix 
B). Again, this tool is composed of several source programs which perform vari- 
ous tasks of this extensive design tool. Since the source programs run automat- 
ically and are not used independently, they will not be covered in this thesis. 

As described in the manual page, the output of dre is stored in file.drc. 
Additionally, a cifout file is generated (file.co) which can be merged with the 
sorted cifout file and plotted on the Versatec or terminal so that the designer 
can locate the source of any design errors. The normal procedure is to deter- 
mine the source of any design rule errors, correct them, and then run the dre 
program again. Once all errors have been eliminated, the circuit can be 
simulated. 

4, Circuit bytractor 

Prior to simulating a generated CIF file, it is necessary for the designer to 
convert the file into a representative circuit with defined node numbers (or 
names). This is required of most simulators. To do this, there are three pro- 
grams that are used. Each of these programs is a c-shell file (Appendix A) which 
calls one or more source programs to complete its task. Since these source 
programs run automatically and are generally not used independently, they will 
not be covered in this thesis. The three c-shell programs are documented in 


Appendix B and are further explained in the following paragraphs. 
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a. Extract 

The first step in circuit extraction is to convert the CIF file into a 
circuit with associated node numbers as reference points. These node numbers 
are assigned by extract with each different logic level having a separate node 
number. Extract also generates the necessary output files for plotting. A plot 
can then be made using node-plot. 

b. Nede-plot 

The plotting function for an extracted circuit is nede-plot. The out- 
put is a Versatec plot (the terminal cannot be used) of the designed circuit with 
nodes labeled. The dot (stipple) pattern for the different layers is not the same 
as that of the cll output, but this should not cause much confusion. 

The purpose of obtaining this plot is to allow the designer to define 
node names to be used in circuit simulation. Once the numbers for the desired 
nodes have been obtained, they can be coimbined with appropriate names in the 
sym file. As a minimum, the power node (vdd) and ground node ({gnd) must be 
defined. 

c. Sim 

The last step in the circuit extraction is to generate the simulation 
file (.sim). Sim is a c-shell program (Appendix A) which converts the .sym, 
node, and .cap files into the format required by simulators. The output file.s7zm 
file can then be checked using the Static Checker (stat) or simulated using the 
Event Level Simulator (esim). 

O. Static Checker 
Prior to trying an actual simulation, it is generally advantageous to put 
the design through a Static Checker. Stat will perform "two major tasks, check- 
ing gate ratios and looking for switch logic driving switch logic, as well as other 


tasks of less importance."|Ref. 6, p. 7] This step in the design process gives the 
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designer more confidence in the design of new cells but is of little use if only 
library cells were used. Stat is documented in Appendix B. 
6. Event Level Simulator 

After a designed circuit has been “extracted,” it can be simulated using 
the processor for the Event Driven Switch Level Simulator (esim). This is an 
important step in the design process since it assures the designer that the cir- 
cuit will perform to logic specifications. Although this simulator does not test 
for timing problems (such as rise and fall times, or race conditions), it does pro- 
vide a good test of the logical accuracy of the designed circuit. 

Esim is an interactive program which expects inputs from the user. The 
allowed inputs are described in detail in the manual page in Appendix B. After 


the design has passed” its simulation, it is ready for manufacture. 
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Once an integrated circuit (chip) has been designed, simulated using a logic 
simulator (eg, ILOGS), and hand drawn as a geometric layout on lambda grid 
using the methods established by Mead and Conway [Ref. 1], the designer con- 
verts the chip into the Caltech Intermediate Format (CIF). This format is 
required by most fabrication facilities. For anyone who has attempted a direct 
conversion from layout geometry to CIF, the task is tedious, time consuming, 
and very susceptible to mistakes. An alternative route is to use the Stanford 
Chip Layout Language (CLL). 

The CLL processor (cll) produces an output CIF file that can be sent directly 
to a fabrication facility. However, since it does not automatically check for 
design errors, additional checking is required. If the designer adheres to the 
following guidelines, the task of converting a geometric layout into a CIF file is 


much easier and less time consuming. 


A. TUTORIAL 

"CLL is a symbol-oriented language’|Ref. 5, p. 4] This means that the 
designer should divide his chip into a hierarchical structure and build each level 
as separate units with the “higher level” units combining the “lower level” units. 
The "top level” unit then creates the entire chip. For example, consider the fol- 


lowing structure: 


A 
| 


<a o> Ger aes ES SSS OS CS CTSF 2 SST SSO 2e ee wo 
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The units (symbols) D,E,F,G are converted to CIF first. D and E are then com- 
bined (possibly with additional geometry) by symbol B while F and G are com- 
bined by symbol C. The total chip is created with a "call" of B and C by the 
"main" file, A. 

To allow this hierarchical "bottom-up" approach, CLL uses a high level 
language format which is an extension of the programming language "'C." Bach 
symbol, as well as the "main" chip file, will be a "C" file (Appendix A gives this 
format.) written by the designer using CLL and given a label of file.cll. The CLL 
processor can then be used to convert the symbols into CIF. 

The following tutorial lists the allowed CLL statements (commands) and indi- 
cates their usage. (See Appendix C for a summary of these commands.) 

1. Header 
The top portion of a .cll file consists of statements which define the con- 
stants to be used in the file or link other symbols to the file. The allowed state- 
mens are: 
a. Comments 


Comments are used to make the file more readable. The format is 


is [comments] */ 


There is no restriction on the location of comments; however, comments cannot 
be nested. 
b. External Symbols 
CLL allows the definition of external symbols. This is useful in 
defining the symbols of the cell library or any .cif files generated by plagen. The 


formal is 


external name (cif# bounds Uz, lly zlen,ylen) 


41 





This statement defines any reference to name as being a CIF symbol with 
number, cif#. The smallest box which can be drawn around this symbol (bound- 
ing box) has its lower left corner at (llz,lly) on a lambda grid. The length in the 
x direction is zlen and the length in the y direction is ylen. 
c. Defines 
To define global constants which will be used in the body of the file, 


use the format 
# define name value 


where # must be in column one of the file. Any reference to name causes 
replacement by value. This value can also be an expression enclosed in 


parenthesis. For example, 
# define Irx (llx+xlen) 


gives the value of llz+zlen every time [rz is stated. 


d. Includes 


# include filename 


includes the stated file along with the present file. This acts inthe same manner 
as “linking” two files together or actually combining both files into one. 
e. Conditionals 
With complex designs, using many levels of hierarchy, there will be 
much linking of files together. This complexity can lead to coding errors due to 
statements involving undefined symbols. Additionally, because individual files 
may share the use of simple cells (e.g., drivers), there must be a way to prevent 


re-defining a cell within a linked file. The following formats can be used to 
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eliminate these problems: 


# ifdef narne 
statement 
(included only if name 
has been defined) 
# endif 
or 
# ifndef name 
statement 
(included only if name 
has not been defined) 


# endif 


2. Symbol Definition 
The symbol definition includes a symbol name (25 or fewer characters), 


an optional CIF number, and an optional bounding box. The format is 
name | (cif# bounds Uz,Uy zlen,ylen)| 


Normally, the CIF number and bounding box information are omitted since cll 
computes this information. If a CIF number is specified, subsequently encoun- 
tered symbols are given CIF numbers sequentially from that number. 
3. Body 

The bulk of the .cll file is contained in the body. The opening brace ($) 
indicates that CLL statements are to follow and the closing brace (}) indicates 
that the file is ended. Positioning of these braces and of the statements is not 
critical to cll. However, indentation is recommended for ease of debugging. All 


statements must end with a semi-colon (;). 








The following statements are allowed in the body: 
a. Comments 
Comments can be used in the body to make the file more readable. 
They follow the same format as described in the paragraph under Header. 
b. Rectangles 


The CLL statement for defining a rectangle is 
rect Uz,Uy zlen,ylen [layer]; 


This statement produces a box whose lower left corner is at (liz,lly) on a lambda 
grid and whose upper right corner is at (liz+zlenlly+ylen). The layer of the 
rectangle is layer ifit is specified. The default layer is the last layer defined ina 
layer statement. 

c, Layers 


A default layer can be defined with the statement 
layer; 


This statement is especially useful if the file is to have several rectangles on the 
same layer. This default layer is used any time that an optional layer is not 
specified and remains the default layer until changed with another layer state- 


ment. Layer can be any one of : 


diffusion, diff,green 
poly,red 
metal,blue 
contact,cut, black 
implant, yellow 
glass 

metale 


poly2 





d. Wires 
Wires are used to connect distant points within a symbol. The basic 


CLL statement is 


wire [layer] z,y wirelist; 


Again, layer is optional with omission implying use of the default layer. The 
starting point of the wire is indicated with zy. Wirelist controls the path and 


size of the wire and can be one or more of: 


X,Y move to (x,y) 

layer change layer 

u# up #lambdas 

d# down #lambdas 

je right # lambdas 

1 # left # lambdas 

x# move to (given x,same y) 
y# move to (same x,given y) 
w# set width to # lambdas 


CLL requires a space between each entry of the list. A change in 
wire layer from metal to diffusion (or vice versa) or from metal to poly (or vice 
versa) causes automatic generation of a via’. Changes in wire layer from poly 
to diffusion cause generation of a "butting contact" which is not recommended. 
If the width is not specified, the default width for that layer will be used. The 
default width for any layer is the minimum allowed width for that layer. 


An example of a wire statement is 


wire 100,70 u 10 r 50 diff r 10; 


This wire would start at (100,70) in the default layer, then it would move up i0 
lambdas and right 50 lambdas before changing layers to diffusion and moving 


right 10 lambdas. 





e. Vias 
A via is a connection between metal and diffusion or metal and poly. 
This feature is useful in interconnecting input/output pads with their associated 
circuit points and for running wires that must cross paths within the chip. The 


format is: 


via Uz,Uy layer; 


The result is a 4 lambda square of metal, a 2 lambda square cut, and a 4 lambda 
square of layer whose lower left corner will be at (liz, lly). 
f. Calls 
In order to invoke a defined symbol, a symbol call is used. It has the 


form 
name (lz, lly [transformations }); 


Since CLL always places the lower left corner of the symbol's bounding box at 
(0,0), placement of the symbol requires a shift in location (and possibly a rota 
tion). The call first performs any transformatians on name and then locates its 
lower left corner at (liz,lly). All transformations leave the lower left corner of 


the bounding box at (0,0). Allowed transformations are: 


flip ud flip up-down 

iG lloy We flip left-right 

flip rl flip right-left 

rotate 0 rotate 0 degrees 

rotate 3 rotate 90 degrees clockwise 
rotate 6 rotate 180 degrees clockwise 
rotate 9 rotate 270 degrees clockwise 


GoOtaLe 12 rotate 360 degrees clockwise’ 


For example, 
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cell(100,500 flip Ir rotate 9); 


flips cell left to right, rotates it 270 degrees clockwise, and then places the lower 
left corner of the resulting bounding box at (100,500). 
g, Iteration 
When a symbol or cell must be repeated several times in a con- 
sistent fashion (as with adding drivers to a PLA), the symbol can be iterated 


using 


iterate nz,ny [zpitch,ypitch] symbol-name (Uz, lly { transformations] )- 


In this statement, nz indicates the number of times to replicate symbol-name in 
the x direction and ny indicates the number of duplicates in the y direction. xX- 
pitch and y-pitch indicate the x and y spacing respectively. Either, or both, can 
be replaced with default to indicate that the bounding box dimension should be 
used for the spacing. If neither pitch specifications are stated, the default will 
- be the bounding box dimension in both directions. 
h. Expressions 
As in the "C” programming language, numbers in CLL can be 
replaced by constant expressions. The allowed operators for these expressions 
are: 
oe unary minus 
subtraction 
addition 
multiplication 


division 
modulo 


se + 
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In addition, there are 4 special operations: 


ax heats return width of a symbol 
dy(symbol-name return height of a symbol 
pwidth(expr) return width of metal 

(where “expr” is in milli-Amps) 
lexpr return cursor location plus "expr’” 


See Reference 5 for examples. 
i. Print 


For debugging a problem file, the statement 
print(ezpr ) 


can be used. This will cause the value of ezpr to print out on the terminal. 


B. CELL LIBRARY 
Reference 7 provides a description of the basic library cells developed at 
Stanford University. These cells can be called" using a symbol call if the follow- 


ing statement is placed in the header of the .cll file. 
# include "/visi/lib/local/s_ext.cll"” 


The s_egzt.cll file is a CLL file which "defines" the individual cells in the library. 


(The actual CIF file for the library is stored in "/vlsi/lib/libs.cif.") 


C. USING CLL 

There are several methods by which the designer can prepare a geometric 
layout prior to coding in CLL. This thesis will not discuss any of these; however, 
it is imperative that the design be logically correct and that it consist of only 
nMOS rectangular shapes assembled at right angles on a lambda grid. 

If the design contains any PLA's, the CIF files for these can be generated 


directly using plagen or plague. These CIF files should be labeled in the form of 


48 





file.cif. Since the plagen function does not produce input or output drivers for 
the PLA, a CLL file (file.cll) has to be created for this addition. This CLL file must 
"call" the PLA CIF file and then attach the drivers. 

In order to use the CLL processor (cll), a .cil file must be created for all of the 
symbols of the design and for the "main" program. Although it is possible to 
include more than one symbol in a single .cll file, this is not recommended. For 
simplicity and ease of construction, the designer should build separate files for 
each symbol. The following paragraphs describe the procedures for creating 
these files and producing the desired CIF files. 

1. Making Files 

The first step in using CLL is to create a cll file for each symbol. This file 
can be created using the vi editor and must be labeled in the form of file.cll. 
The basic form of this file is given in Appendix C, along with a summary of the 
CLL commands. 

If the design was originally drawn on a lambda grid, the CLI. file can be 
coded directly using CLL commands and the desired coordinates rae the lay- 
out. The best approach is to place the major components of the symbol and 
then add the interconnecting wires. When the file is complete, cll can be used 
for plotting (for visual error checking) and for creation of the CIF files. 

2. Plottine 

Throughout the coding process, it is desirable to produce check plots so 
that the designer can verify correct positioning of wires and transistors in a 
symbol. This can be accomplished on the GIGI terminal or on the Versatec 
plotter using cll. In either case, the best procedure is for the designer to gen- 
erate a sorted cifout file (fille.sco) before doing the plot. (It is possible to plot 
directly without storing the sorted cifout data; however, duplicate plots are not 


as easy to produce.) To generate the .sco file, use the command 
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cll[opfions] file.cll file1.cif file2.cif ... 


The options are listed in the manual page of Appendix B. The particular options 
for this operation are 4, and -D. file.cll is the symbol file and the .cif files are 
any CIF files that were generated by the designer and "'called” by the CLL file. If 
library cells were used, the -+s option must be used. The output is placed in 
file.sco. 

The fastest way to get a visual plot of a .sco file is with a terminal plot. 


The command 
cll -T [options] file.sco 


generates a color plot of the sorted cifout file if a GIGI terminal is used. The 
options of interest in this case are one or more of: 4, -n, -x, -y, and -D (Appendix 
B). 

The other way to get a plot produces a hard copy on the Versatec plotter. 
This approach uses much computer time and should be avoided during heavy 


usage times. The command is 
cll -P [options | file.sco 


where the options can be one or more of: -b, -g, -i, -n, -x, -y, -3, -5, and -D (Appen- 
dix B). The stipple patterns are defined in Figure 1! of Appendix B. 
3. Creating CIP 
In general, a CIF file must be created only for: (1)node extraction of sym- 
bols; (2)the total design; or (3)fabrication of the design. In the first two cases, 


the command 
ell -C [options] file.cll file1.cif file2 ctf... 
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creates a file labeled file.cif which is the CIF file combining all "calls" and 
“includes” of the file.cll file. The two options that can be used are -D and 4] 
(Appendix B). If library cells were used, the 4s option must be used. 


To generate the final CIF file (which can be fabricated), use 
cll -F [options] file.cll file l.cif file2.cif ... 


The output is a CIF file labeled final.cif. The options are the same as listed 


above. 


D. EXAMPLE 

As a simple example of the use of cll, consider a gray-code-to-binary-code 
converter with reset, using a PLA. If the inputs to the PLA are defined as reset, 
gray, and zO and the outputs are defined as binary and XO, then it can easily be 
shown that the output equations are 

binary = xO’&reset'’&gray + xO&reselt' &gray’ 

XO = xO'&reset’&gray + xO&reset'&gzray’ 

(‘for complement, & for AND, + for OR) 

Note that the combination of z0 and XO is the feedback requirement for deter- 
mining the state” of the PLA and that the input gray code is serial with the 
most significant bit (MSB) entered first. Since YO and binary are identical, it 
would have been feasible to use only one of them as both output and feedback; 
however, since the PLA generator produces an "'even’’ number of outputs, they 
are both used. 

In order to generate a PLA CIF file using the above equations, an input file 
must be created for plague and the caine output “pipelined” into plagen. 
Figure 4.1 gives the input file pla. 


To generate the PLA CIF file, the command 


ol 


— > =a 





plague < pla | plagen > pla cif 


is issued. The result is a CIF file, pla.cif and a schematic file, pla.schem. 





CIF # 901; 

in: reset gray x0; 

out: XO binary; 

binary = xO'&reset’&gray+xO&reset’&gray'’; 
XO = x0'&reset’ &pray+xO&reset'’ &gray'; 


Figure 4.1. PLAGUE INPUT FILE (PLA) 





Additionally, the terminal responds with information about the PLA: 


(3 input 2 output 2 term PLA); 
(external pla (cif 901 bounds --15,0 100,31); 


The first of these lines can be added to the pla.cif file for documentation pur-~ 
poses. The second line can be used as an "external" statement in a .cld file. 
Note that the bounding box of this PLA has its lower left corner at (-15,°) and the 
upper right corner is at (85,31). Figure 4.2 is the pla.cif file with the added 
documentation. 

Since the PLA is computer generated and was not drawn on a lambda grid, it 
is necessary to plot it so that the drivers and interconnecting wires can be 
added. However, the file must be modified with 


e701 T 0.0. 
1h 


at the end of the file. (CLL requires this modification.) A command of 


cli -ls pla.cif 
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Figure 4.2. PLA.CIF 
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generates the pla.sco file. To plot this sorted file, use 
cll -P -g5.5 415 pla.sco 


Figure 4.3 gives the result of this command. 

From Figure 4.3 and the documentation of the input and output drivers in 
Reference 7, a CLL file can be created to form the converter symbol. Figure 4.4 
is a possible solution for this CLL file (converter.cll). A sorted cifout file can now 
be created. However, first the pla.cif file must be modified by removal of the 


two lines that were added previously. Then a command of 
cll 4s converter.cll pla.cif 


will generate the file converter.sco. This file can be plotted on the GIGI terminal 


for a quick check using 
cll -T converter.sco 
or on the plotter with 
cll -P -115 -25.5 converter.sco 


(Note that the resolution of the terminal may not be sufficien’. for the designer 
to detect errors with the whole converter plotted. To get better resolution on a 
specific area he should window the area using the -x and -y options.) Figure 4.5 
gives the result of the Versatec plot. 

Once the symbol has been visually inspected and all errors have been 


corrected, a CIF file can be created with 


cll -C As converter.cll pla.cif 
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Figure 4.3. PLOT OF PLA.SCO 
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/* include external definitions for library cells */ 
# include "/visi/lib/local/s_ext.cll” 
/* define external reference topla */ 
external pla(cif 901 bounds --15,0 100,31) 
gray_to_binary() 
| /*place pla*/ 

pla(0,0); 

/*attach input and output drivers*/ 


iterate 3,1 PlaClockIn{15,--58): 
PlaClockOut({76,--53); 


/*connect gnd, vdd, and clock lines*/ 


wire metal 2,1 wid 23r i4: 

wire metal 73,iwé4d i6r 4; 

wire metal 62,--22w4r6de2irg. 

wire diff 57.--00 w 2d 2 metal r 22u5 poly u 2; 
wire diff 25,--58 w 2d 2; 

wire diff 41,--58 w 2d 2; 

wire poly 87,--53 wed 2; 


Figure 4.4. CONVERTER.CLL 
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Figure 4.5. PLOT OF CONVERTER.SCO 
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V. DESIGN VALIDATION 


Throughout the design process, the designer will wish to improve the 
confidence in his design using various CAD tools. These tools have been designed 
to overcome the most common weakness in creating a VLSI chip - human error. 
Although the perfect designer will have no need to validate a design against pos- 
sible errors, most of us want to ensure that our finished product performs its 
desired function. 

Use of the validation tools has no definite prescription. Each designer will 
have to decide as to what stage of the design process (what level of symbols) 
should be validated at a particular time. However, to keep the validation and 
debugging times to a minimum, we recommend that each "major" symbol be 
validated separately. The actual tools that can be used are the Design Rule 


Checker, the Static Checker, and the Event Simulator. 


A. DESIGN RULE CHECKER 

The Design Rule Checker inspects the sorted cifout file for design rule viola- 
tions. In order to use the DRC processor (ere), the symbol must have a sorted 
cifout file (file.sco). The generation of this file is described in Chapter 4 of this 


thesis. A command of 
dre file.sco 


initiates the design rule check of the stated file. (See the manual page for DRC in 
Appendix B for details.) As with all of the validation tools, the DRC is time con- 
suming and should be planned for times of low computer usage. The outputs of 


the DRC are file.dre and file.co. 
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1. Evaluation Of Outputs 
fule.dre provides a list of the lambda coordinates for any errors detected 
by the DRC processor. Each error is classified by type: however, one error may 
cause several coordinates to be listed. A comparison of the error coordinates 
with a plot of the symbol layout provides the designer with the source of the 
problem(s). 
If the designer wishes to plot the output of the DRC combined with the 


actual layout, the command 
cll -P [options] file.sco file.ca 


can be used. The result will be a plot of the symbol with "black" areas indicating 


the areas of design errors. Additionally, a terminal plot can be made using 
cll -T [options] file.sco file.co 


with “white” areas indicating the areas of design errors. 
2. Example 
As an example of the use of the DRC, consider the CLL file wrong cll (Fig- 
ure 5.1). This is the same as converter.cll (Figure 4,4) with the exception that 
the starting coordinate for PlaClockIn has been changed to (16,--58) vice (15,-- 
58). This one lambda shift of the input drivers gives design errors for evaluation. 
The first step in the validation process requires the generation of a sorted 


cifout file. The command 


cli 4s wrong.cll pla.cif 


will give the file wrong.sco. Now, to use the DRC, a command of 


o9 





dre wrong.sco 


is issued. (Prepare to wait, the DRC is extensive and slow.) Figure 5.2 gives the 


output file wrong.drc with a list of the design errors. 


/* include external definitions for library cells */ 
Aecrace /VISli/lib/lecal/s_ext.cll” 
/* define external reference to pla */ 
external pla(cif 901 bounds --15,0 100,31) 
gray_to_binary() 

/*place pla*/ 

pla(0,0); 

/*attach input and output drivers*/ 


iterate 3,1 PlaClockIn(16,--58): 
PlaClockOut(76,--53); 


/*connect gnd, vdd, and clock lines*/ 


wire metal 2,1 w4dd¢3r 14; 

wire metal 73,i v4di16r 4; 

wire metal 62,--e2 w4r6de21rg9-: 

wire diff S7,--5B w2 de metalr22u5 poly ua; 
wire diff 25,--58 w2dée; 

wire diff 41,--OB wedded; 

wire poly 87,--53 w 2 d 2; 


Figure 5.1. WRONG.CLL 





A merge of the sorted cifout file with the file wrong.co can be produced 


with the command 


cli wrong.sco wrong.co 


The output is stored in merge.sco and can be plotted on the Versatec or the 
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Figure 5.2. WRONG.DRC 


terminal. Or, a plot can be obtained directly with the command 
cli -P -25.5 -i15 wrong.sco wrong.co 


Figure 5.3 is the result of issuing this command and can be used to evaluate the 
errors detected by dre. The error points are indicated by "dark" blocks. 


From Figures 5.2 and 5.3, the following errors can be seen: 


Poly min width and Poly to Diff separation errors 
in the areas of: 

17,60 

20,62 

33,62 

41,62 

49,62 

O7,62 
Diff min width & Poly-Diff transistor surround 
errors in the areas of: 

2.0 

Ay 3 


tl | 


A closer look at the plot indicates that all errors are caused by the shift in 
placement of the input drivers and can be easily corrected by changing the "cal- 


ling” coordinate of the input driver. 
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As an alternate method for determining the source of DRC errors, a ter- 
minal plot of the "window" around an error coordinate can be used. For 


example, 


cll -T -x0.25 -y50.70 merge.sco 


indicates one of the problem areas. 


B. CIRCUIT EXTRACTOR 

The Circuit Extractor extracts a circuit from a CIF file so that it can be simu- 
lated. The manual page for the Circuit Extractor (EXTRACT in Appendix B) gives 
the commands necessary to perform an extraction. If it is desired to extract a 


symbol for which there is a CIF file labeled file.cif, then the proper command is 


extract file 


The result of issuing this command will be generation of jfile.cef, file.cap, 
file.gate, file.node, file.rec, and file.sym. 
i.) Pioetiing 
A plot of the node numbers which have been assigned to the symbol can 


be obtained with the command 


node-plot file 


This produces a Versatec plot of the layout with stipple patterns as defined by 


Figure 2 of Appendix B and node numbers at various points throughout the plot. 





©. Defining Nodes 

In order to.evaluate a circuit under simulation, it is necessary to assign 
names (labels) to selected nodes in the circuit. As a minimum, the power bus 
(vdd) and the ground bus (gnd) must be identified. To do this, the file.sym file 
has to be modified. (It is empty.) Referring to the node-plot output, the designer 
can use vi to modify the file.sym file by making a list of node numbers with their 
associated names. For example, the most commonly labeled nodes are power, 
ground, inputs, outputs, and clocks. Once a node has been given a name, it can 
no longer be referred to by number. 

| 3. Creating A Simulation File 

A simulation file (.sim) is required by both the Static Checker and the 
Event Simulator. If an extraction has been performed on a symbol file.cif and 
the file.sym file has been modified, then the function sim can be used to 


generate the simulation file. It is invoked with 
sim file 


The output is file.sim and can be used for static checking and simulation. 


4, Bhxyample 


The example of Chapter 4 can be extracted by issuing the command 


extract converter 


The extracted circuit can now be plotted with the command 
node-pilot converter 


The terminal responds with 
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type—stipout /vlsi/tmp/converter.stip[A-A]--when ready 


This statement indicates that the sorted data for the plot fits into a 240 lambda 


strip (A) and can be plotted with 
stipout /visi/tmp/converter.stipA 


Figure 5.4 is the result of issuing this command. 
Using the node numbers as shown in Figure 5.4, a .sym file can be created 
to label the power, ground, input, output, and clock nodes. Figure 5.5 gives this 


converter.sym file. 
The simulation file can now be created with 


sim converter 
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Figure 5.4. PLOT OF CONVERTER.STIPA 
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Figure 5.5. CONVERTER.SYM 





C. STATIC CHECKER 


The command 
stat file.sim 


initiates a static (dc) analysis of the symbol file. Stat accomplishes this by using 
a data base consisting of a set of transistors, each with a gate, source, drain, 
length, width, and type (currently enhancement, depletion, and intrinsic), anda 
set of nodes. The program tries to determine the threshold drops on the nodes 
and the use of the transistors by adding to this data base. Finally, having under- 
stood as much of the circuit as possible, the program makes a pass over the 
transistors that are still not understood and indicates any that are obviously 
correct. 

As stated in the manual page (STAT in Appendix B), the two outputs of stat are 
standard output containing an entry for each potential error and standard error 
output containing the number of nodes, inverters, etc. 

1. Evaluation Of Outputs 
The manual page for stat (Appendix B) gives a list and explanation of the 
outputs. However, a few comments are necessary to prevent an incorrect 
analysis. Prior to beginning a static check, it is necessary to identify the power 


(udd) and ground (gnd) nodes of the circuit. The Static Checker identifies input 
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nodes by locating any enhancement transistors whose gate is ground, source is 
the node, drain is ground, length is 2 lambda, and width is greater than 39 
lambda. If no input nodes are found, the "Propagate" output will not be valid. 
Some of the errors are repeated in both the outputs. For example, a chip con- 
taining 5 ratio errors (all with a ratio of 3.45) would have one line in the standard 
error output, indicating that the ratio 3.45 occurred 5 times, and 5 entries in 
the standard output, one for each ratio error, detailing the specific nodes and 
transistors involved. 
&. Example 


Continuing with the converter example of Chapter 4, a command of 
stat ccnverter.sim > converter.stat 


initiates the static analysis and stores the standard output in converter. stat. 


Figure 5.6 is this file. 


Evaluation of Figure 5.6 results in the following: 


1) The unknown threshold drops are the input, clock, and 
output nodes. This is expected since there are no input 
or output pads. 


2) The ratio messages indicating a pu/pd ratio of 0.00 are 
associated with the input and output nodes and are also 
expected due to the fact that no pads are present. 


3) Since no pads are present, the Static Checker did not 
identify any input or output nodes, so that all other nodes 
are not affected by the input nor do they affect the output. 
(Indicated by the Propagate print out.) 


4) The only nodes not affected by either ground or power 
are the input, clock and output nodes. This is desirable. 


5) There is no indication of transistor (or other) errors, so 
we assume that the circuit is statically correct. 
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2136 bytes of 'free’ storage used 


Unknown threshold drop on node: 
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Figure 5.6. CONVERTER.STAT 


D. EVENT SIMULATOR 


The Event Driven Switch Level Simulator (esim) can be invoked with 


esim file.sim 


Once invoked, esim performs as an interactive simulator with a prompt of 


sim> 
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The manual page (ESIM in Appendix B) gives the allowed commands for complet- 
ing a simulation 
1. Using sim 

Although it is possible to complete an entire simulation in the interactive 
mode, the designer will find that the most effective procedure is to plan a 
desired test sequence (a set of inputs and clock cycles to generate a known set 
of outputs) and use vi to create a macro” file to be read by esim. This macro 
file should contain the initiating commands {as described in the manual page) 
for the input nedes and the desired clock sequences. Additionally, it should 


identify the nodes to be watched.” The file can be initiated either with 
@ file.macro 


after esim has been invoked or can be included at the start of the simulation 
with 
esim file.simn file.macro 
Two-phase clocks can be defined with the Kcommand. For example, 


K phil 110000 phi2 000110 


defines one cycle of a two-phase, non-overlapping clock. The input nodes can be 
set to a "high” or “low” state using the h and | commands respectively or with 
the Vcommand. The outputs can be "watched" with the wor Wcommands. 
&. Example 
To simulate the converter example, the macro file esim.macro must first 


be generated. (See Figure 5.7.) The command 
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esim -esim.out converter.sim esim.macro 


invokes the desired simulation and stores the output in esim.out (Figure 5.8). 





w gray binary 

K phil 110000 phi2 000110 
h reset 

e 

V reset 00001 gray 1110 

R 

V reset 00001 gray 1001 

R 

V reset 000001 gray 11100 
R 

V reset 000001 gray 01011 


R 
V reset 000001 gray 11111 
R 
q 


Figure 5.7. ESIM.MACRO 








23 transistors, 23 nodes (12 pulled up) 
binary=0 gray=A 

cycle took 32 events 
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>111001:gray 

>010111:binary 

>010110:gray 

>001101:binary 

Sala lL eray 

>010101:binary 

23 transistors, 23 nodes (12 pulled up) 


Figure 5.8. ESIM.OUT 





Evaluating Figure 5.8, we see that the last (right) bit given for gray and 
the first (left) bit given for binary are invalid and are only typed because of the 


nature of the R command. There are five input gray codes used for the 
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simulation with the respective equivalent binary code outputs. The MSB is to the 
left of the printout. Comparison of each output with its input reveals that the 
converter works as designed. For example, an input gray code of 1110 should 


(and does) produce a binary output of 1011. 


The last step in the design process is the combining of all valid symbols to 
form the total chip. The CIF file for the chip is formed with the cll -F command 
to generate final.cif as described in Chapter 4. This file should be validated with 
dre, stat, and esim. Once the total chip has completed all of the validation tests 
to the satisfaction of the designer, it can be manufactured with a good chance of 
success. Appendix D gives the procedures for DARPA supported chip 


manufacture. 
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VI. PROJECT. 16 BIT VERY FAST PIPELINED CARRY LOOK AHEAD ADDER 


A. INTRODUCTION 


This chapter discusses the development of an LSI design from conception 
through simulation. The creation of a sixteen-bit adder is a two part research 
project. First, the CAD tools and hardware resources available at the Naval Post- 
graduate School needed to be exercised and documented. Secondly, recent 
interest in the design of recursive (IIR) digital filters indicates a need for fast 
adders that possess a predictable amount of delay. The adder designed and 
fabricated in this thesis project has both of these attributes. Moderate 
complexity,testability, and the possible utilization in a larger complex system 


entered into the decision to create the 16 BIT’ADDER. 


B. LOGIC DESIGN 

1. Pipelining 
Nearly any digital circuit which accepts incoming data, processes the 
information and produces an output may be suited to pipelining techniques. As 
the title suggests,’’pipelining” is incorporated into the design. Pipelining Is a 
technique whereby a larger more complex functional unit is serially decomposed 
into several smaller less complex functional units. Bach sub-functional unit 
accepts a digital input, performs a "sub-process” and outputs the "sub- result” 
to the following stage. The output of the final unit 1s the overall result. The term 
"pipeline suggests data entering a pipe at one end and the result spilling out at 
the other end with processing taking place between the input and output. This 
type of visualization omits a very important parameter - timing. A better way lo 
comprehend the pipeline operation is to visualize an assemblyline. The produc- 


tion of a automobile is a good example. Inputs are all the necessary components 
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and the output is the finished automobile. Along the assemblyline, certain func- 
tions are performed at each work station and a finite amount of time is required 
for each function to be completed. The system clock provides the control sig- 
nals to the assemblyline, At each tick of the clock, the yet unfinished auto moves 
one additional station towards final completion. The fastest speed at which the 
assemblyline may progress is determined by the work station that requires the 
longest period of time to complete its task. If the line advances before a station 
completes its function, the output product is rendered unuseable. 

The basic advantage of pipelining is increased speed of operation. Two 
disadvantages are complexity (additional hardware) and "fill” time. Continuing 
with the above example, fill time (delay) is the amount of time it takes for the 
first car to reach completion. The fill time is as large as, or larger than, the 
amount of time that is required by one group of workers to complete the entire 
automobile. Increased speed of operation is realized when the assemblyline is 
broken down into numerous easy tasks. This is the key point in pipelining. While 
it may take many ticks of the clock to obtain the first car, an additional auto is 
completed for every subsequent tick of the clock. And, the period of the clock is 
the time required to complete the short easy tasks. The complexity of such a 
line is obvious when compared to the ‘one group-all tasks" approach. 

When referring to a digital circuit, the increased complexity arises from 
the necessity to store intermediate results between sub-units until the next 
clock signal is received. Normally, the additional number of storage devices is 
great and can quickly become as complex as the functional logic. The fill time is 
usually considered to be a disadvantage. However, this project originated as a 
sub-functional unit of an infinite impulse response digital filter. A precise 
amount of delay is required for this type of circuit. In this case, lhe fill time is 


considered to be an advantage. The highest clock rate can be realized when 
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there is only one gate delay per sub-unit. This maximum clock frequency 
depends upon the amount of time needed for the data to progress from the 
input storage device through a single level of functional gating and then stabilize 
the output storage device. 

Carry-look-ahead addition, which is discussed in the next section,readily 
lends itself to pipelining techniques. The adder is divided into "N” sub-functional 
stages . Two sixteen-bit vectors are applied to the inputs. "N” clock cycles later 
the sum of the two vectors is obtained. If two new vectors are applied to the 
input of the pipe at each clock pulse,then after the initial fill time of "N" clock 
cycles, a resultant sum is output for eacn subsequent cycle. Many pipelined cir- 
cuits use a two-phase non-overlapping clock. This allows for data to be clocked 
into a sub-functional stage on one phase and the result to be clocked out of that 
stage on the other phase. The limiting high clock rate is determined by the sub- 
unit with the largest delay. The limiting low clock rate is determined by the 
length of time the cnarge stored on any input/output dynamic register remains 
above threshold. Recall from chapter two that this charge decreases exponen- 
tially and is on the order of milliseconds.It is possible to utilize flip-flops as the 
input/output register to alleviate concern for the limiting low clock rate, how- 
ever, this adds to the overall complexity of the design. 

2. Carry-Look-Ahead Addition 

The standard one-bit full adder utilizes three inputs and produces two 
outputs. It accepts the two binary bits to be added, denoted as A; and &;, anda 
carry input C,_, from the previous stage. The outputs are the sum bit 5; and 
the carry output C;. One set of boolean expressions that realizes a one-bit 
adder is shown in equations (6.1 and 6.2). An n-bit full adder is constructed by 
connecting (n) one-bit stages in parallel. Clearly, the amount of time for an n-bil 


full adder to produce the output depends on (n). For the worst case analysis, 
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S;=(A;) XOR (B;) XOR (Cy) (6.1) 
XOR implies the eXclusive-OR logical operation. 
C,=A; 2, Cy 3 + AB; Gm, + A,B,C, + AB; C3 (6.2) 


input vectors AanaB could be such that if a carry were generated by the least 
significant bits ( Ag and 8 o),the carry would "ripple" through the remaining 
stages. The output would not be valid until this carry propagated through and 
affected all of the stages. As the size of the adder gets larger, this "ripple”’ effect 
induces a larger time delay. Jn order to increase the Operating speed of n-bit 
adders whose length exceeds four bits, [REF.9:pg88] a technique known as 
carry-lock-ahead addition is incorporated. Additional circuitry is added to pro- 
duce two functions called "carry generate” and "carry propagate’. The carry 
generate function (G,) is true when a carry is generated in the 2th stage 
regardless of the value of the carry into the @th stage. The carry propagate 
function (P;) is true when the ith stage would propagate (pass) an incoming 
carry to the next most significant stage. The logic equations for the two func- 


tions are defined as: 


G; =A, B; (6 3) 
(A) XOn (2) — Abe Ane. (6.4) 


When equation (6.4) is substituted into equation (6.1) the following is obtained: 
S,=((A;) XOR (B,)) XOR (C,_,) = (P,) XOR (C,_,) (8.5) 
Equation (6.2) can be simplified to: 
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C,=A; 2; a (C,-1) ((A; ) XOR (B;)) (6.6a) 
Substituting equation(6.3) and equation(6.4)into equation (6.6a), C; becomes: 
Od ia ae ae Orga (6.6b) 


Note that all P; and G, can be simultaneously determined from the input vec- 
tors A and B. And,equation(6.5)implies that 3; can be produced in parallel pro- 
vided all the carry inputs can be obtained simultaneously. This can be accom- 
plished by solving equation(6.6b). Equation (6.6b) is a recursive equation and 
with the carry input to the first stage being defined as C_j, aset of carry equa- 


tions for all C; can be developed. The general solution is: 
G=G, Ki GF; i OR eis nl ...GoP\ Po ri< ee as C_iPoP,Pe ane RP (6) 


To illustrate this formula,let 7=4. Then, Cy the carry bit needed to realize 5 


has the following logic equation: 
Cy=Gq+ GaP, + GP3P,+OQ,P2P3P, + GP \P2P3P4 + C_,;PoP,P2P3P, (8.8) 


S's is obtained by combining P5 and C4 in an XOR gate. Equation (6.7) is one 
method of realizing a carry-look-ahead (CLA) “unit” An n-bit adder requires 
equation(6.7) to be expanded to (1 =n—-1). Two other units are necessary to 
produce a carry-look-ahead "adder". The carry generate/propagate unit pro- 
duces the G,'s and F's from the input vectors A and B. Both the G;'s and F;'s 
are then delivered to the input of the (CLA) unit which forms the carry bits. 


These carry bits are combined with the dees in a third unit called the 
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summation unit to produce the 5;'s. This type of carry-look-ahead adder (even 
though it has three main units) is called a one- level CLA adder. The distinguish- 
ing difference between a one-level CLA adder and a two-level CLA adder is the 
number of CLA units located between the carry generate/propagate unit and 
summation unit. 

When (n)-the number of bits to be added-grows large, the problem of 
fanout becomes critical. Note that in equation(6.8) for 7=4,P,4 appears in five 
product terms. For a sixteen-bit adder, the most significant bit is 2=15. To pro- 
duce Sis5, Py5 and C14 are required at the input of an XOR gate. It is seen from 
equation(6.7) that P,, would occur in fifteen product terms to develop C4. This 
implies that the P;4 output of the carry gen/prop unit experiences a fanout of 
fifteen upon entering the CLA unit. A fanout of fifteen causes current limitations 
to be approached or exceeded in some large scale integration 
technologies [REF.9:pg.88], Tc circumvent this problem, a two-level carry- look- 
ahead adder is utilized. An additional CLA unit is inserted between the gen/prop 
unit and the summation unit. The addition of this extra CLA logic alleviates the 
fanout problem but introduces extra gate delays and increases the overall com- 
plexity of the adder. Modifications are made to this additional CLA unit to 
develop what is called a "block" carry-look-ahead unit or (BCLA). The BCLA unit 
is very similar to the CLA described by equation(8.7). “Block” denstes a definite 
bit length. Normally, (n) is equal to four or eight. Instead of producing (for 
m=4) four carry bits,the BCLA unit develops the three least significant carry 
bits along with two other signals denoted as "block carry propagate” and "block 
carry generate”. An example delineates the differences between the two types. A 
standard four-bit CLA unit produces Cj 49, Cj40,C;41,C; ;27=0,4,8,12,... while 
a four-bit BCLA unit develops BP; ,BG;,Ci42,C;44,G 17 =0,1,2,....0=47. BP 


and BG signify block carry propagate and block carry generate. The BP; bit is 
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valid if a carry into the block results in a carry out of the block. For n=4, BP; 


is determined by the following: 
gy en ea erage {ig (9-0) 1j6,0,--. 5 I= 47 (6.9) 


The BG; variable is true if the carry out of a block was produced within that 


block. BG; can be written as: 


BG; =Gi43 + GrePieg + Gar PisePieg + Gai iseli+g (6.10) 
j=0,1,2,3,... 1247 


Using equation(6.6b) and the recursive solution method,the block carry bits can 


be formed from the following equations. 


BC3=BGp + C_\BPy (G21) 
BC7=BG, + BGoBP, + C_-,BPoBP 
BC,,;=BG2 + BG,BP2+ BGj)BP,BP2 + C-\BPoBP\BP2 
BC\s=BG3 + BGoaBP3 - BG,BPeBPs + BGoBP\BP:BP3 + C-BPoBP\BP2BPs 


Note that equation(6.11) is a recursive formula on a block level where 
equation(6.6b)is a recursive formula on a stage level. For a sixteen-bit 
adder,BC 5 is the carry out or overflow bit. 

A sixteen-bit two-level carry-look-ahead adder constructed from commer- 
cially available four-bit CLA/BCLA units is shown in Figure (6.1). Inspection of 
Figure 6.1 and the equations presented in this section yield the following gate 


delay analysis. The propagate/generate unit requires three levels of gating due 
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Figure 6.1 Two level i6 bit CLA adder 
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to the XOR operation needed to realize the /;'s and the G,'s. Three levels of gat- 
ing are also needed by the summation unit for the same reason. It produces 5, 
from the logical XOR of P; and C;_,. The block carry-look-ahead unit performs 
two functions, each of which requires two gate delays. First, the BP;'s and the 
BG;'s are developed in accordance with equations (6.9) and (6.10). "After" the 
BP,'s and the BG;'s are formed the BC's are realized by eq(6.11). This forma- 
tion of the BC's takes place in the standard CLA unit and therefore introduces 
two gate delays. The BC’s are then passed on to the next most significant BCLA 
where another two gate delays are required to develop the remaining carry 
terms. The two-level adder requires a total of twelve gate delays whereas the 
one-level adder (due to the absence of the BCLA level) requires only eight gate 
delays. The equation for the remaining carry terms is developed by using equa- 
tion(6.7) with slight modifications and limiting the subscripts to certain allowed 
values. Bach BCLA produces only three carry bits. Redefining C_, as BC_y, the 


carry bits for a sixteen -bit two-level CLA adder are determined by: 


Co,4,8,12= Go,4,8,12 + C-13.7,11Po.48,12 (6.12) 
C15913=G15,.9.13 + Gp,4,8,121,5,9,13, + PC-1.9711Po.4.8.12/715,9,12 
Ce 610,14=G26.1014 + G1.5,9,132,6,10,14 + Go.2912F1.5.9,13726,10,14 + 


BC_13,7,110,4,8,12" 1,5,9,13/°2,6,10,14 


The carry bits formed by equations (6.11) and (6.12) are combined in the sum- 
mation unit in accordance with equation(6.5) to produce the resultant vector iS 
For a one-level adder,a fanout of fifteen was experienced by the Py. out- 


put in developing C13. Equation(6.12) shows that this fanout is reduced to three 
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for the two-level adder. The compromise is an increase in hardware complexity 
and four additional gate delays inherent in the two-level type. 

Table(6.1) itemizes the order in which the intermediate results are 
formed,the unit in which they are formed,the amount of gate delay, and the per- 
tinent equation numbers. 

This section developed the theory of carry-look-ahead addition. The infor- 
mation and equations listed in Table(6.1) and Figure(6.1) provide the starting 
point for the VLSI project described in this thesis. Pipelining, carry-look-ahead 
addition,and PLA structures are combined in the next section to develop an ini- 


tial "paper and pencil” functional unit design of the thesis project. 





Intermediate Diep hie gate Equation 
Results delay : 
Pi's CP/G 3 (6.3) & (6.4) 
Gi's 
BP j's BCLA 2 (Se) & (0.20) 
BG J's 
BCl's CLA 2 iGo.) 
Cys BCLA 2 (Gal2) 
Si's SUM 3 (G72) 

Table(6.1) 


3. Design Considerations 


This section develops the initial block diagram of the VLSI project. Recall 


that CAD tools called "PLAGUE" and "PLAGEN"” exist in the NPS VLSI design 
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inventory. They accept boolean equations as inputs and produce a CIF file as an 
output. Restrictions applicable to these two software tools are:forty inputs,forty 
outputs, and one hundred and fifty product terms. Capitalizing on the power and 
convenience of these two CAD tools, all of the combinatorial logic needed to real- 
ize a sixteen-bit adder is replaced by PLA structures. Since PLA structures are 
used exclusively to develop the equations whose numbers are given in Table(6.1), 
CLA addition is re-evaluated at a PLA level rather than a gate delay level. It is 
conceivable that on one extreme an adder can be made from one "large" PLA 
structure. The output 5 could be tediously determined in terms of A and B. 
This produces a "'single” stage adder. An adder of this type would have an enor- 
mous number of product terms. The huge fanout would probably render the 
design physically unrealizable using present technology. On the other extreme, 
the adder can be made from many smaller less complex PLA structures. Both 
extremes appear to have only two levels of gating when using the NOR-NOR form 
of PLA. This two levels of gating does not consider the fact that the complement 
of the input variable as well as the variable itself must be delivered to the input 
NOR plane. In order to supply the complement of the variable, an additional 
inverter must be placed between the input variable and the input plane. Also, for 
the NOR-NOR structure, an additional inverter must be utilized to invert each 
output term. This translates to a minimum gate delay of four for the NOR-NOR 
PLA structure. Four gate delays are experienced in a “complex” PLA as well as in 
a simple” PLA. This might first suggest that the fastest adder is the extreme 
“single” stage model since both the complex and the simple versions have the 
same number of gate delays. This is not correct. The "number" of gate delays is 
equal but the "delay’ in each level is a strong function of fanout. An input line 
(variable) is capable of charging one inverter gate above threshold in much less 


time than it takes to charge,for example, ten inverter gates above threshold. 
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This analogy applies to the one and two - level carry-look-ahead adders. Recall 
that a one-level adder has a total gate delay of eight while the two-level adder 
has a total of twelve. The maximum fanout for the one-level sixteen-bit adder 
was shown to be fifteen while the maximum fanout for the two-level adder (using 
four-bit BCLA units) was three.Therefore, it is possible for the two-level adder 
with the higher multiplicative gate delay factor to have a shorter overall add 
time. Clearly, the successful CLA - pipelined design requires a balance between 
the number of stages, the fanout in each stage, and the overall complexity of the 
design. 

The first “attempt” at the design originated as a transformation of 
Table(68.1) into a pipelined adder. The table suggests five distinct stages. The 
first stage realized equations(6.3) and(6.4) in PLA form. The second PLA realized 
equations(6.9) and (6.10). PLA three implemented equation(6.11). Stage four 
developed equation(6.12). Finally, the last stage produced the final result by 
realizing equation(6.5). D type flip-flop circuits provided the interstage storage 
devices and were controlled by a two-phase non-overlapping clocl:. ihe casey 
variables were simply passed from input latch to output latch in synchronization 
with the data flow. [REF.i:chap.7] provides an excellent discussion on system 
timing in LSI circuits. Since no particular constraints were placed on the project 
other than those induced by the PLA CAD tools, an artificial one was created. The 
five-stage design was obvious from Table(6.1). The “requirement” for a four-stage 
adder was introduced to investigate the interaction between the number of 
stages,fanout,delay,and complexity. A re-design reduced the number of stages 
from five to four. This reduction was accomplished by recognizing that the 
block propagate and the block generate functions(equations 6 9 and 6.10) could 
be determined in terms of “A, and J, and be included in the first PLA wilhout 


exceeding the input,output, product term constraints. Complexity decreased but 
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the fanout in PLA #1 increased. An increase in fanout results in a decrease in 
operating speed. The tradeoff between complexity,speed,and fill time was con- 
sidered acceptable for an initial VLSI design project. The exact equations and 
the input/output variables for each PLA are given in Appendix(E). This appendix 
contains the input files to the “PLAGUE” software tool. A (') symbol signifies a 
logical NOT,the (&) symbol signifies the logical AND and the (+) symbol is used 
for the logical OR. Two final simplifications were made to the design. First,not all 
of the variables are utilized in each PLA. The initial design passed these vari- 
ables from input latch to output latch in synchronization with the data flow. It 
was determined through a comparison between allowable chip size and 
estimated PLA structure size that surface area on the chip was not a critical fac- 
tor. As a result the "“un-needed” variables in a particular stage were incor- 
porated directly into the PLA structure. This was accomplished by defining the 
output variable as the input variable in the PLAGUE” input file. This alleviated 
the need for stray” latches and interconnecting wiring. PLA CAD tools autormati- 
cally provided the extra circuitry. The second simplification was the replace- 
ment of the D type flip-flop latches by dynamic registers as described in 
[REF.1:p8i]. This allowed the variables and their complements to be delivered 
to the input plane and the output from the output plane to undergo the neces- 
sary inversion. Figure (6.2) shows a block diagram of the VLSI design project. 

As described in the following section,the next step in the design process is 
to verify that the logic of the designis functionally correct. This is done by emu- 


lating the design using the ILOGS software tool. 


C. DESIGN VERIFICATION 
ILOGS is an acronym for I nlteractive LOG ic Simulator. This program utilizes 


models of the operating characteristics of metallic oxide semiconductor large 
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Figure(6.2) Block diagram 
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Scale integrated circuits. Random access memories, read _ only 
memories,programmable logic arrays as well as conventional gates including 
inverters,AND,NAND,OR, NOR,XOR,etc. can be simulated using the ILOGS pro- 
gram. Clock specifications, input/output methods, power, and ground connec- 
tions are also provided. The turn-on and turn-off delay times of the individual 
gates as well as the access time for the memory devices can also be assigned in 
order to more closely realize the real world design. Indigenous to most digital 
logic circuits is a large number of identical logic structures. ILOGS contains a 
macro “definition” feature so that these identical structures need only be 
defined once on a primitive level. Subsequent usage of the structure can be 
accomplished by "expanding" the macro definition. New node names are 
assigned in the expansion statement. The result is a replication of the initial 
definition. From the above discussion, it should be obvious that ILOGS is a very 
complex and powerful software tool. 

It is conceivable that a small computer could be emulated by the ILOGS5 pro- 
gram. Because of the complexity of ILOGS, it is beyond the scope of this thesis to 
provide an in-depth discussion on all of the data structures and terminal com- 
mands found in ILOGS. Rather, only the necessary information concerning the 
verification of the VLSI project is provided. The /LOGS USER'S MANUAL version 
2H [| REF.10] should be referred to by first time users of ILOGS. 

All of the software tools discussed up to this point are processed on the VAX 
11-780 computer under the UNIX operating system. ILOGS is run under the VMS 
operating system. NPS possesses two VAX 11-780 computers. One uses the UNIX 
operating system and one uses VMS. Fortunately, the VAX computer which util- 
izes the VMS operating system is also esbis of emulating the UNIX operating 
system and the "vi" editor. Therefore, it is not necessary to learn an additional 


operating system and editor to use the ILOGS program. Although it is culturally 
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enriching to become familiar with two different editors and operating systems, it 
is recommended for a person who is familiar with neither VAX system to learn 
and use the UNIX/"vi"editor on both computers. Appendix(A) describes the 
VAX/UNIX system. By learning one system well,the overall proficiency of the 
designer is increased. The necessary information to use UNIX on the VMS VAX 
computer is given in the login sequence. 

There are two types of information which ILOGS processes. They are data 
information and terminal commands. Data information can be subdivided into 
three main categories. They are: i.clock/table data, 2.network data, and 3.out- 
put specifications. The clock data is used to define highly repetitive timing infor- 
mation as well as constants such as VDD and GRD. The table data provides a 
means to generate inputs to the design if needed. Network data is the “heart” of 
the digital circuit. This data describes the topology and characteristics of the 
circuit to be simulated. Included are basic gates,ROM's RAM’'s,PLA’s,macro 
definitions,macro expansions and connections through the use of identical node 
names. Two nodes at different points in a circuit are considered to be connected 
if they have the same names. Output specifications designate the nodes that the 
user desires to analyze. Simulation of a circuit begins with the creation of a file. 
This file contains all the necessary data information to simulate the design. Once 
this file is completed, terminal commands are used to perform the desired 
operations on the data file. Several of the more frequently used terminal com- 
mands are explained later in this chapter. 

The translation of Figure (6.2) into a data file is described in the following 
discussion. The actual data file for the sixteen-bit adder required 953 lines of 
code. Only parts of this data file are included in this thesis since the structure of 
the design is highly repetitive. The only diflerence between stages is the size and 


function of the PLA’s.The input/output registers are identical in structure but 
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differ in length. A good understanding of the operation of ILOGS can be obtained 
by analyzing the three main groups of data information as they appear in the 
adder file. Figure(6.3) lists lines (7-25) of the data information file for the 
sixteen-bit adder. This section of the file describes the clock operations and 
input vectors utilized by the circuit. Comment statements are denoted by a "$" 
sign. On any line, all characters to the right of a "3" are considered to be com- 
ments and are disregarded by ILOGS. Lines(9 and 10) describe VDD and GROUND. 
A clock statement begins with a name” and is followed by ".CLK” to denote that 
the node "name" is a clock and that “time-state” pairs follow. Line(9) is inter- 
preted as : a node named VDD is a clock and at time zero VDD is "driven" toa 


logic "1" (D1) and remains high indefinitely. This is simply a method of providing 





7 § define clocks 

aS 

9 VED .~CGLK 0 Dl 

10 GRD .CLK 0 DO 

Per weeeGree Oo ©. 20 DO 50 Dl 70 DO 100 DI 120 DO 150 D1 170 DO 200 D} 220 

Wem ore >0 Dl 270 DO 300 Dl 320 CO 

Pee eee orK UDO) 25 Dl 45 DO 75 Dl 95 DO 125 Dl 145 DO 175 Dl 195 DO 225 
Wae+ bl 245 D0 275 Dl 295 DO 325 Dl 345 DO 

HS 5 

16 $ define inputs 

vw .S 

18 .TASLE IALS IAl14 IAI13 IA12 IAl11 IA1O IAQ IA8 IA7 IA6 IAS IA4 IA3 IA2 IAI] IA 
19 + IB15 IBl14 IBl13 I812 IBl1l1 I3810 IB9 IB8 IB7 IB6 IBS IB4 183 I82 IBl IBO ICml 


20 0 0110101010011100 1110010101100011 1 
zie 35 1111111000111000 0101110100000100 QO 
220 0D 1000101000000100 0110101111100000 0 
gs 135 0100111111010100 0010101010101010 O 
24 .EOT . 

Zo) 2 


Figure (6.3) Clock and vector information 


the necessary power connection to the circuit. Lines(11-14) describe the two- 
phase non-overlapping clock. The node named PHI1 is driven to "1" at time zero 


and remains at 1" until time 20. At time 20 PHI1 is driven to "0" (DO) and 
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remains there until time 50 etc.etc. PHI2 is described in a similar manner. When 
longer repetitive clock sequences are needed, a "repeat" feature is utilized.This 
allows the clock to run indefinitely. Input data is shown in lines(18-24). The 
' TABLE” on line (18) and ".EOT” (end of table) on line (24) delineate the extent 
of the table. The input variables starting with "IA15" and ending with "IC-1" (a 
"+" indicates a continuation of the previous line) assume the values of the 
binary digits listed on line(20) from time 0 to time 35°, on line(21) from time 
35 to time 857 ete. For example, at time 135, JA15=0, IA14=1, IA13=0,...IBi=1, 
1BO=0 and IC-1=0. 

Figure (6.4) lists lines (27-37). A macro definition is described by lines (28- 
33). A macro whose name is PLAT begins on line (28) and has four external nodes 
called (IN,PHI1,OUT,OUT-). Lines (29-32) define the circuitry of PLAT. This cir- 
cuit uses three NMOS inverter gates denoted by the gate type designator 


(.INV/N). The name of the output node of any conventional gate is the name of 





$ 
28 .MACRO PLAT IN PHI] OUT OUT= 
29 OUT .INV/N A2 
30 A2 .INVAN Al 
31 OUT= .INV/N Al 
32 Al IN .SWOR PHI1] 
33 .EQM PLAT 
34 *LATO PLAT IAO PHI1 AO A0= 
35 *LAT1 PLAT IA] PHI] Al Alo 
36 *LAT2 PLAT IA2 PHI] A2 A2> 
37 *LAT3 PLAT IA3 PHI1 A3 A3= 


Figure (6.4) Macro definition and expansion 





that gate and is always listed first. In this case, (OUT,A2,OUT-) are the three 
inverler gates. Inputs to conventional gates are listed after the gale type desig- 


nator and are (A2,Al,and Al). Line (32) describes a “switchable-wired- 
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OR"(.SWOR) circuit. ILOGS version 2H does not support MOS "pass" transistors. 
Therefore, the NMOS pass transistors in the input/output registers had to be 
modeled as a switchable-wired-OR. Both possess nearly the same characteris- 
tics. For the NMOS pass transistor a positive voltage above threshold on the gate 
effectively shorts the source and drain terminals. When the voltage on the gate 
is below threshold, the short is replaced by a very high impedance. The (.SWOR) 
circuit operates in the same manner. In line(32), the node names listed before 
(.SWOR) become connected when the enable signal-the node name following 
(.SWOR)-becomes "high" and disconnected when the enable signal becomes 
"low". In this case, nodes (Al) and (IN) are connected when PHI! is “high” and 
disconnected when PHI1 is "low’’. The function of PLAT is to deliver a single vari- 
able and it’s complement to the input of the PLA. The (.SWOR) allows the charge 
to be "trapped” by disconnecting (Al) and (IN). Figure (6.5) shows a schematic 


diagram of this macro definition. Lines(34-37) of Figure(6.4) show four macro 





Figure (6.5) Circuit diagram of macro PLAT 


expansions of the macro definition named PLAT. Thirty-three macro expansions 
of PLAT are needed to realize the dynamic input register that provides inpuls lo 


the first stage PLA. For example,in line (36), *LAT2 assigns a new name to the 
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macro PLAT. It is now known to JILOGS as LAT2 with= external 
connections(IA2,PHI1,A2,A2-). These newly defined external connections must be 
in the same order as (IN,PHI1,OUT,OUT-). The replacement name (IN) now 
becomes (JA2), PHI1 remains unchanged,{A2) becomes (OUT), and (A2-) replaces 
(OUT-). The replacement names must match the order of specification for the 
macro definition. Line (36) of Figure(6.4) realizes the following circuit shown in 
Figure (6.6). A comparison between Figures (6.6) and (6.5) shows the relation 
between a macro definition and a macro expansion. This is a valid expansion 
even though (A2) appears on both the input and output of the same inverter cir- 
cuit in Figure (6.6). ILOGS separates node names used inside a macro definition 
from those referenced outside of a macro definition. To realize this single input 


circuit, only one line of code was needed instead of four. There are one-hundred 
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Figure (6.6) An expansion of the macro PLAT 





thirty-five PLA input circuits needed to realize the four-stage adder. Four- 
hundred and five lines of code were saved by using the macro expansion feature 
of ILOGS. A similar procedure was used for the PLA output circuitry. A single 


macro named "STAGEOUT" was defined. An additional one hundred twenty one 
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expansions of STAGHOUT were utilized. The power of the macro feature in ILOGS 
network data is obvious. 

Lines (855-872) are shown in Figure (8.7). Line (855) determines the begin- 
ning of stage four PLA and ".EOP'"(not shown)signifies the end. The input plane 
and the output plane both implement the NOR function. This is shown by 
(.NOR/N .NOR/N) on line (855). The input variables are listed starting with 
“CARRY-1" in line (856).The complement of a variable is denoted by a trailing(-) 
variable string from the output variable string. Output variables begin on 


line(863) with "SUMO" and end with "SUM15" followed by a slash.A one-to-one 


855 .PLA .NOR/N « NOR/N 
856 + CARRY=1 CARRY=l~ CARRYO CARRYO- CARRY] CARRYI-~ CARRY2 CARRY2= 
857 + CARRY3 CARRY3~ CARRY4 CARRY4> CARRYS CARRYS=> CARRY6 CARRYS- 


858 + CARRY7 CARRY7— CARRY8 CARRY8—> CARRYS CARRY9- CARRYI1O CARRY1O> 

859 + CARRY]1 CARRYl1—~ CARRY1]2 CARRY12~ CARRY1]13 CARRY13—> CARRY]4 CARRY]4=> 
860 + PFOO PFOO— PF10 PF1l0—- PF20 PF20- PF30 PF30— PF40 PF40= PF50 PF50- 
861 + PF60 PF60> PF70 PF70~ PF&8O PF80—- PF90 PF90~> PFrl00 PF1l00—~ PF110 PF110> 
862 + PF120 PF120—> PF130 PF130> PF140 PF140=> PF150C PF150-/ 

863 + SUMO SUM] SUM2 SU43 SUM4 SUMS SUM6 SUM7 SUM8 SUM9 SUM10 SU411 SUM12 
864 + SUM13 SUM14 SUN15/ 

Be eRe cia' sis )s 5 oc acs o4 os seeess eielaveiecia\s:s Sars es eiete.scece 6s RTE ite «aie 0s 
866 + oe ae eee 

Crit) 2. sXe 10 Oe aueseatae da es Salen avece re veiere’s De ere aa Boater cleveue ¢ aah ateracere aeons 
868 + NeteEGEisieie 6+ +016 /6/6\s 

SOF PB) osc cece Breleles sie cikteis 0 sa TENS a, SN cies ove ose 5 016 obese sie Sieeieie 6 Os. 006 
870 + Geta ere) %> Gieia cts arse . 

i ins. 4 Ks bcccc sees PACE a ee ee Se eaieta re wrereueres : 


872 + Giese sie 6:6 6 6 6s 6 6 


Figure (6.7) Partial description of stage four PLA 





positional linear relationship holds between the location of the input/output 
variables in the list and the following array connection terms. An (X) represents 
a connection and a (.) represents no connection. Consider lines(865 and B66). 
Line(B66) is a continuation of line(865). The sixty-four input variables 


correspond (one-to-one) with the sixty-four possible connections on line(865). 
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Similarly, the sixteen output variables correspond to the sixteen possible con- 
nections on line(886). For example, the first (X) in line(865) corresponds to the 
first input variable CARA Y—1. The second (X) in the same line(position thirty- 
four) corresponds to PF'00O Both of these input variable are related to SUMO 
since the (X) connection appears in position one of line(866). In the same 
manner, lines(867 and 868) relate the variables CARRY-—1 and PFOO to 
SUMO. The ILOGS NOR-NOR PLA realization translates lines(865 through 868) to 


the following: 


SUMO0=Ui + U2 


SUM0=(CARRY-1) + (PF00) + (CARRY—1) + (PF00) 


The application of DeMorgan's theorem allows SUMO to be written as: 


SUM 0=(CARRY—1)(PF00) + (CARRY—1)(PF00) 


The SUMO variable is inverted by the expansion of the macro STAGEOUT. This 
operation produces the NOT of SUMO and is denoted FSO. FSO (final sum 0) then 


has the following equation. 


FS 0=(CARRY—1)(PF00) + (CARRY-1)(PF0OO) 


This is the required XOR logical function needed to produce the final sum bit 
(see equation 6.5). PLA structures and the associated input/output circuitry 
provide all of the network data to realize the sixteen-bit adder in ILOGS reaclable 


code. 
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The (.OUTPUT) specification is a means to observe the operation of the cir- 
cuit. Lines (948-953) shown in Figure (6.8) provide a concrete example. Node 
names following {(.OUT) are the nodes of interest to the designer. States of each 
node listed are included in the output table. In this case, the two-phase non- 
overlapping clock and the sixteen sum bits are the nodes of interest. Terminal 
commands can display or store the output table in various forms. 

Although only portions of the sixteen-bit adder file in ILOGS readable code 
are shown, enough information has been supplied to understand the transforma- 
tion of the adder from block diagram form (Figure 6.2) to és verification 


form. 





948 S$ output the sums 

949 §$ 

950 $ 

951 .OUT PHI; ;PHI2;;FS15;FS14;FS13;FS12;FS11;FS10;FS9;FS8;FS7;FS6;FS5; 
952 + PS4:FS3;FS2;:FS1;FSO0 

953 END 


Figure (6.8) Output specifications 





Many terminal commands exist in ILOGS. Only those necessary to verify the 
proper operation of the adder are discussed in this thesis. Once the design file 
has been created and is residing on bulk storage(disk), a command to invoke 
ILOGS is issued. Under the VMS operating system "RUN ILOGS” accomplishes this 
task. The cue "ENTER COMMAND" is returned. Retrieval of the design file from 
disk is the next step. "INPUT [FILENAME]" reads the file from the disk. "SIMU- 
LATE FROM ti TO t2” invokes ILOGS to simulate the design from time (1) to time 
(2). The starting and stopping times should be consistent with the clock 
specifications. Simulation time frames can be less than but not greater than the 


clock duration. When simulation is completed,the command '(PRINT,TYPE.or 
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STORE) OUTPUT FROM ti TO t2 ON CHANGE” causes ILOGS to print on the 
lineprinter,type on the terminal screen, or store on disk the states in tabular 
form of all the nodes listed in the {.OUTPUT) specifications each time any node 
listed in the output specifications changes state. Many more commands exist 
and there are many options, however, the above commands provide the basic 
repertoire needed to verify the design. When the simulation is completed and 
results recorded, “EXIT” will return control to the VMS operating system. 

Figure (6.9) is the ILOGS output that verified the adder design . Note that an 
output is not obtained until the fourth time PHIe is asserted “high”. Also, a 
different correct sum is displayed for each subsequent assertion of PHI2. The 
four resultant sums are derived from the input vectors listed in the TABLE 
specifications (lines 18-24). 

With the design verified for proper operation,the next step in the VLSI design 
procedure is to begin a bottom-up” layout of the project utilizing the chip lay- 


out language (CLL). 


D. LAYOUT 

Chapter four gives an in-depth description of the CLL CAD tool. The building 
block approach,PLA generation,and the chip layout language are utilized in this 
section to produce the VLSI design. Each step of the layout is discursed with 
reference to the file or program that was written to realize the final chip. For 
clarity,all of the files or programs are listed in order of reference in 
Appendix(E). 

The Stanford University cell library is used exclusively in this design. Four 
major “cells” were required that were not a the cel] library. As a result, the 
missing cells were created and addcd to the list of useable "puzzle" pieces. The 


first step in this design was the creation of the four PLA structures. PLA's one 
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Figure (6.9) ILOGS design verification 
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through four listed in Appendix(E) describe the input files that were submitted 
to the CAD tool "PLAGUE". File "plai'"(CIF#950) lists the boolean equations that 
fealizesthe 14/s,G,s, Oi-;'s,and &G,'s in terms of the A,’s and B,'s. File 
"pla2"(CIF #951) forms the BC,'s. File "pla3" (CIF# 952) develops the C;,'s and file 
"pla4"(CIF #953) produces the S;'s. There are several options available that can 
effect the output of the PLAGEN program. The PLAGUE-PLAGEN tools were ini- 
tially used without any options to obtain the size of the individual structures. 
Using the sizes of the PLA’s and of the selected input/output circuitry, a floor 
plan was created,Figure(6.10),that accommodated the chip size limitations of 
6890 X 6300 wm. Standard cells for PLA input /output circuitry were selected 
from the Stanford cell library. PlaClockIn and Afterburner were used for the 
input and PlaClockOut was used for the output. The input and output circuits 
have the capability of either being attached to the bottom or top of the 
appropriate plane. It is possible to erroneously transpose the input variables 
and their complements. The PlaClockIn/Afterburner combination accepts a vari- 
able from the bottom (arbitrary reference) and, after inversion and buffering, 
outputs the variable on the right top and the complement of the variable on the 
left top for insertion into the PLA plane. If this cell combination is rotated 
180° (input from the top) then the variables are switched. Care must be exer- 
cised when attaching the input circuitry to Lhe PLA plane. The "-c" option of 
PLAGEN automatically complements the connections within the PLA plane. Since 
the output plane only has one line per output variable, this does not apply to the 
output circuitry. However,PLAGEN automatically provides PlaPullup pairs on 
the top of the output PLA plane. If layout constraints require that the output of a 
PLA must be taken from the top,then the "-o" option must be used. This option 
prevents the occurrence of the PlaPullups on the output plane. PlaPullups 


deleted by the "-o” option must be replaced at the opposite end of the output 
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Figure (6.10) Floor plan 
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PLA plane for proper operation. The following four commands were executed to 
develop the PLA structure consistent with the floor plan. The results of these 
four commands are the addition of four new cells that can be utilized as any 


other cells in the cell library. 


plague <plai | plagen -c > plal.cif 
plague <pla2} plagen -o > plaz.cif 
plague <pla3 | plagen-c -o > plas.cif 
plague <pla4 | plagen -o > pla4.cif 


PLA GENERATION COMMANDS 


The next step in the design process is to attach the necessary input/output 
circuitry and replace any PlaPullups that may have been deleted by the "-o" 
option.Program ‘stageli.cll’’ in Appendix(E) provides a concrete example of how 
this task is accomplished. This program attaches the cells PlaClockin, After- 
burner, and PlaClockOut to the PLA structure #1. Lines (2 and 4) of "stagel.cll” 
allow for the cell library and the newly created PLA#1 to be used by this pro- 
gram. The portion of the program between the brackets can be translated as fol- 
lows. Line(8) "gets" plai and places the lower left corner of its bounding box at 
x=0,y=123. Line({10) "gets'’’ Afterburner and places the lower left corner of its 
bounding box at x=16,y=58. Then line(9) causes this cell to be repeated 33 
times in the x direction with only one occurrence in the y direction. Remaining 
lines are interpreted in the same manner with different cells and starting 
points.If any transformations were listed,they would have been executed before 
bounding box placement and repetition took place. Various starting points are 
determined by measuring the center coordinates of the input/output lines of 


the cells to be attached. The coordinate for the lower left corner of the bounding 
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box can then be determined. When PlaClockIn has its lower left corner located at 
x=15 y=0 as shown in line({12) of "stagei.cll",the two output lines abut precisely 
to the two input lines of Afterburner provided that Afterburner has its’ lower left 
corner at x=16,y=58.. When the program is executed,another cell is formed. It 
consists of the PLA structure with all of the input/output circuitry attached. The 
lower left corner of the bounding box has its coordinates at x=0 y=0. Three addi- 
tional PLA stages are created in the same manner. 

With the four main stages completed, the next step is to layout the input/ 
output bonding pads.This is accomplished in program "stage5.cll”.The number of 
bonding pads was determined to be fifty-three. This included thirty-two inputs 
for A and J, one input for BC_,, sixteen outputs for 5, two inputs for PHI1 and 
PHI2, and two for VDD and GROUND.To alleviate excessive wire run length and 
“cross-over” complexities, the input pads were distributed as close as possible 
to the input area of stage one. Similarly, the output pads were placed as close as 
possible to the output of stage four.The execution of this program produced a 
“cell” of dimension 2500 A by 2700 A. Fifty-three bonding pads are located 
around the outer edge with a large void in the middle. 

A final program is needed to complete the design. It must combine the five 
stages into one then provide the interconnecting wiring. This program is called 
"tot.cll’”. Stage five has the lower left corner of its bounding box located at x=0 
y=0. The remaining stages are strategically placed within stage five to allow 
enough room for wire runs between stages and bonding pads. The x-y coordi- 
nates for stages 1-4 can be seen in lines 11-14 of program “tot.cll"”. Interconnect- 
ing wiring to complete the chip is provided by the "wire" staternents in the 
remaining lines of "tot.cll". The names of the designers were added in the polysil- 
icon level by “including” the program "designer.cll” in “tot.cll". Execution of 


"tot.cll” produced a CIF file that contained all of the necessary elementary 
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rectangles on the proper levels to realize the adder. This design was subjected 
to two remaining tests before submitting it for fabrication.A design rule check 


and a logic simulation are the next steps in the design process. 


BE. DRC 

A "tot.sco” file was created from the "tot.cll” program. The DRC uses this file 
to search for design rule violations. The check took several hours to complete. It 
returned a file with seven errors. These were quickly found by using a plot of the 
chip and the coordinates listed in the error file. Corrections were made to the 
wire list and the chip was again submitted to the DRC. The second run was com- 


pleted error free. 


F. SIMULATION 

The circuit extractor provides a means to identify various nodes in the design 
by number. Nodes of interest (input pads, output pads,VDD,and GROUND) are 
each assigned a label in order for the chip to be simulated. For example, locate 
line(32) of file "final.sym" in Appendix{E). The output plot derived from the 
extractor has numbers associated with many nodes. In this case,#1130i defines 
the input bonding pad that the designer called A13. The "final.sym"’ file is 
created to prescribe this labeling for all nodes of interest. The labels are then 
used by the event driven simulator (esim). Chapter four, section D, describes 
the mechanics of the event driven simulator.The file "sim.in” in Appendix(E) 
prescribes the clock(K), the labeled nodes of interest to "watch’(W),and the 
high(h) and low(1) input nodes. As a result of the circuit simulation,the file 
"sim.out" was produced. The values for the iepute and outputs are listed for 
each cycle. As expected,the first three cycles produced no outpul(OUT=XXxX...X) 


but on the fourth cycle the correct sum was obtained. Decimal output on 
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line(2B) <35294> is the sum of line(12) CIN=1, line(14) B=23270,and line(15) 
A=12023. These values occured as inputs three cycles earlier in the sequence. 
Several simulations were completed using various values for the input vectors. 
All cases produced the correct output. Since the design was made entirely from 
the cell library or computer generated cells a static check was not needed. 

The design passed ILOGS verification,a design rule check, and an event driven 


simulation. It was then considered ready for fabrication. 
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VII TESTING 


A. EXPECTATIONS 

The design was intended to add two sixteen-bit vectors and a carry-input bit 
to produce the sixteen-bit sum of the inputs without a _ carry-output 
bit(overflow). To produce the carry-out bit, it would be necessary to implement 
additional block propagate and block generate functions. This cannot be accom- 
plished by a minor modification of the existing design because the input and 
product term limitations for PLA# 1 are exceeded.The absence of the overflow 
bit is not considered to be a significant degradation. Since the adder obtains its 
inputs from a analog-to-digital converter,the analog voltage input could be prop- 
erly limited and scaled to prevent bit weights that would cause an overflow. The 
lack of an overflow or carry- out bit would,however, prevent the combination of 
two sixteen-bit adders into one thirty-two-bit adder. 

The design was also intended to generate the sums at a very fast rate. It was 
discussed in chapters two and six that the fastest clock rate at which the adder 
will operate depends on the slowest stage. The slowest stage is that with the larg- 
est fanout. PLA# 1 determines the clock rate for this design.Mead and Conway 
[REF.1:sections.1.3,1.5,1.13] provide some insight into the very complex topic of 
system timing analysis. To perform more than a worst case timing 
analysis,requires an in-depth discussion of device physics and electrical parame- 
ters which is beyond the scope of this thesis. An estimate of the operating speed 
was obtained by using the guidelines cited in the aforementioned sections of 
[REF.1]. Shown in Figure(7.1) is an abstract representation of the worst” case 
conditions for stage one of the adder. A maximum fanout of eighteen exists in 
the input PLA plane and a maximum fanout of two exists in the output PLA 


plane. When a series of inverters is cascaded as in Figure(7.1), and a change of 
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input voltage occurs,the charge from "high'"’ nodes is removed through 


switched-on pull-down transistors. Additionally, the "low”’ nodes are charged 
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Figure(7.1) "Worst" case abstraction of Stage one 





by the previous pull-up transistors. The amount of lime for a pull-down transis- 


tor to "sink" charge is less than that for a pull-up transistor to supply charge. 
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Let the time required for a pull-down transistor to remove charge from a node 
equal (+). Then,the time for a pull-up transistor to supply charge to a single 


follow-on gate is (k T) where (k) is equal to the ratio: 


Lou 








vi W. 
k= = GEO) 
Zod d 
Wood 


Here (Z) is equal to the length(L) to width(W) ratio of the gate region and "pu" 
denotes pull-up and "pd" denotes pull-down. When fanout occurs, the time to 
sink charge from a) nodes becomes (f T) whereas, the time to supply charge 
to oe) nodes becomes (kf a) Since it requires more time for a node to be 
charged, the worst case occurs when the "Afterburner" cell is tasked with charg- 
ing up the inputs to all eighteen inverters. This occurs when a logic "0''(0 volts) 
input follows a logic ''1"(5 volts) input. Assume a logic "1" has been clocked in on 
yl and has stabilized all the nodes from node one(N1) to node six(N6) in Fig- 
ure(7.1). The graphical analysis shown in Figure(7.2) assumes that the After- 
burner cell is a simple inverter with (k =8). The total time for the logic 0” 


input to stabilize N6 is: 


ea te tet aie) oT (7.2a) 


In this case 


kK=8 ; f,;=18 ; fo=e 
So 


fee Peto nt lop te (20) 


Since the Afterburner cell is a superbuffer and has approximately four times the 


current sourcing capability of a standard inverter, the fourth term in 
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Figure(7.2) Graphical timing analysis for the "worst" case. 
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equation(7.2b) can be reduced by a factor of four. This gives: 


ae = 48T 73) 


The value of (7) is approximately equal to six-tenths of a nanosecond. Tau is 
obtained from the fabricator’s specification sheet received with each set of 
chips. The value of 2; is equal to the total time for a single clock phase (¢1) 
if stray capacitance is ignored. Normally,stray capacitance is at least as great 
as the capacitance found in the gate circuitry. Therefore, a conservative 


approach is to double (f,,,). Thus: 


t min = 60 nanoseconds (7.4) 


Since Tin is the total time for one clock phase of a two-phase non-overlapping 
symmetrical clock scheme,this value must again be doubled. Also, a finite 
amount of time must be allotted for the non-overlapping portion of the clock. 


This adds approximately another five nanoseconds. Finally: 


t ~ 125 nanoseconds (7.5a) 


min 
and 
FTE max ~ 8 megahertz (7.5b) 


Equation(7.5) shows the expected values for the adder when a two-phase non- 
overlapping symmetrical clock is used. By using a two-phase non overlapping 
asymmetrical clock, Are is can be increased. Phase one (1) of the clock 
must be long enough to allow PLA# 1 to function properly,but phase two (92) 
may be shortened considerably since there is only one inverter stage between 
the phase two pass transistor and the next phase one pass transistor. Symmetri- 


cal clock schemes are much easier to implement then asymmetrical clock 
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schemes. Thus, a speed versus complexity tradeoff in terms of hardware and 


synchronization is apparent. 


B. PROCEDURES 

MOSIS requires that all CIF files be transmitted over the ARPANET. Since the 
VAX computer at the Naval Postgraduate School does not yet have this capabil- 
ity, the design was taken to Stanford University on magnetic tape and was sub- 
mitted for manufacture by the Stanford Electronics Labs(SEL). The completed 
chip was returned to SEL approximately eight weeks later. SEL graciously per- 
mitted our use of their IC testing equipment to test the chips. This alleviated the 
need to design and build a custom made tester which saved an enormous 
amount of time. 

The tester(a custom made design soon to be available to the public) inter- 
faces the chip under test to a computer. A test program must be written in the 
"C'' programming language for submission to the source program called "MINT". 
This test program is very similar to the file used to simulate the chip under 
"ESIM". The test program causes prescribed high and low voltages to appear at 
program defined input pins at prescribed times. Output pins and the expected 
values at the output pins are also prescribed in the test program. The computer 
then provides appropriate cues to the user if the expected values do not agree 
with the actual values. A plan for testing was created. First a short program was 
written to perform a perfunctory test of the chip. This program can be seen in 
Figure(7.3).The “define” statements in lines(1-6) tell the computer which pin 
numbers correspond to named nodes. For example, in line(18), the A vector is 
equal to all zeros. Line(19) shows the B vector equal to (0111...1) and the carry 
bit (C) set to one. CLK” forces the computer to cycle through the steps defined 


in line(7). The non-overlapping feature is automatically supplied by the 
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INITIAL TEST PROGRAM 
eo = 0: Pol2 = 1-PHI2 


i 


#define 5S 61 6263 64234561011 1213141516 


#define B 54 52 50 48 46 44 42 38 36 34 32 30 


#define A 53 51 49 47 45 43 39 37 35 33 31 29 
#define C 95 


#define CLK PHI1 


#define PHI1 18 
#define PHI2 17 


AMOI HO O”M 


S64 66 46 64H s66 S66 366 SOS S56 


Ot (in EP) — On QOOO°O OOO Se eS QOn QO°O 
1 O ae er hs as | On OOd OomO amo onto Le, 
oe OO rt © Ore Om O OOn Lasifl 0 Bie OoeCn7 ee 


O 1 OQ © tO Sh QCOo QC Fr, SS i Ono OOo 
Ono oO © AO On OOo OOn 310 oda Ooo 
yon i a a i a) oO aA OOCn QO a oOmoO aS =) 
a© eo © a © QO ono one a aot ay =“ OS 


1111010111100100 
Pein moon 11110: 


C2 

ren ip Jal a HO On oun OOO ap a) oOmoO QOoO° 

ato CO © HO On odd oun to =) oe] ord ea AS 

Cy —Vit-4 2° a O© De. oto OQOOn eg Oe Sas 

| © a a BF oe) | OOn ag Que oO oe 
Sr Sn Suns ween sen nS. NES eee ar 

min say " T fen Sot So th So tt Se. ING. Hi Wao. 


Pe MoaeMoaMoamMonaMmonamMmonamMmonamonamonon 


cD 


&) 3). © NVYUMTOONRDDOANYMH MOOR DM ODOnANYNYTHTWMOORDDOAN 
4 A ded et HH AMO MWAUNMWMYMYUNWYNVLOM MO 00) MMmamamaaod dst +H tH 


Cm 
ci 


Figure(7.3) Initial test program 
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computer. Line(21)--(S ? 0101000000000000)— indicates to the computer the 
values expected on the output pins whose numbers are defined in line(6). If 
these values differ from the actual values, a series of cues are printed out to the 
user's terminal. A sample is shown in Figure(7.4). The second step in the test 
plan was to write a more complex program that would supply all combinations of 
test vectors to the inputs of the chip. The absence of any cues on the user's ter- 
minal would indicate a thorough and successful test of the chip. Unfortunately, 


the second step never had to be implemented. 





ERROR CUES 


1 "./chip.test", line 42: pin 14 should be 0 
eae /Calpecs. , line 429i |D Shodld b= 0 
3 ".schip.test’, line 57: pin 15 should be 0 
4 "./chip.test’, line 57: pin i6 shculd be 0 
o './chio.test", line 62: pin 62 should be ¢ 
6 "'./chip.test', line 62: pin 64 should be : 
(ve “cn vest ine 62. bin é should be 1 
8 "./ehip.test’, ine 62: pin 3 shculd be 0 
Ge -7cbip tes. jiine 62, pin 6 should b= 0 
MOtee/ Clo Lect line 62.014 10 should be 0 
iit './chip.test’, line 62: pin i5 should be O 
12 "./chip.test’, lyne 62: pin 16 snould be 0 
tow o cmlotes: , line So? pin. shculd 52 1 
14 ”"./chip.test’, line 70: pin 76 should be O 


Figure(7.4) Error cues 





Ce ResulLls 

During step one of the test plan, it was discovered that on all eight chips four 
of the output pins remained in the "high" state and twelve remained in the “low” 
state continuously regardless of the input vectors. This indication, along with the 


fact that all eight chips drew approximately two-hundred milliamps over the 
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normal amount of current for a chip of this size, suggested serious problems. 
Microscopic inspection of the chip proved this to be the case. A large amount of 
the polysilicon “runs” were missing or shifted. The photographs shown in Fig- 
ures(7.5 and 7.6) point out just a few of the many fabrication errors that ren- 
dered these chips totally useless. Figure(7.5) shows two output pads. Located 
between these two pads is a pattern formed of polysilicon. This “poly” pattern 
should be directly on top of both of the pads. If it were, the two nearby metal 
wire "runs’ would connect properly to the pads and the output pads would 
operate correctly. It appears that VDD is shorted to GND through this misplaced 
“poly” pattern. Figure(7.6) also shows an output pad that is completely missing 
the polysilicon layer. 

With gross fabrication errors of this nature, these chips had no chance of pro- 
ducing any viable results. Since the design has passed the DRC and the simula- 
tion, there is a very good chance that, if properly fabricated, a "good" chip will 


result. 
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Figure(7.5) Fabrication errors 
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Figure(7.6) Fabrication errors 
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VI. CONCLUSION 


A. SUMMARY 

The objective of this thesis was to describe the use of VLSI CAD tools avail- 
able at NPS and to provide a non-trivial example of design and implementation 
of a VLSI circuit using these tools. The tutorials in Chapters 3 through 5 have 
provided the necessary background to familiarize the designer with the available 
CAD tools. Suggestions were made to lessen the difficulties and examples were 
provided to highlight the proper usage of the tools. 

The design and implementation of the actual thesis project (16-Bit Adder) 
was covered in Chapter 6. This Chapter provided a thorough example of VLSI 
design techniques and CAD tool implementation. The results of testing the fabri- 
cated chip was covered in Chapter 7. This Chapter indicated that the project 
was unsuccessfully manufactured so that evaluation of the design was impossi- 
ble. However, since the submitted design passed all of the NPS VLSI validation 


tests (dre,and esim), there is a high probability that the design is sound. 


B. RECOMMENDATIONS 
The following recommendations should be taken into consideration: 
1. Re-submit the CIF file for the adder for fabrication and test the returned 
chip for design accuracy. (Note: This has been initiated with fabrication 


beginning on October 6, 1983.) 


2. Design a multiplier chip to be used in conjunction with the adder for 


implementation in a digital filter circuit. 
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3. Initiate a VLSI design course based on the contents of this thesis and 
Reference 1 in which students can combine efforts (or work individually) to 


generate CIF files of validated design circuits for fabrication and testing. 


4. Continue software development in the area of VLSI CAD. Although the 
basis of the CAD tools has been established, several programs have not been 
investigated. The MIT software provides many such programs with the tim- 
ing simulator (rnl) taking priority. Additionally the Berkeley software has 
been totally ignored (with the exception of (esim) due to the unavailability of 


' the necessary graphics terminal. 
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APPENDIX A 


INTRODUCTION TO THE VAX-11/780 AND UNIX 


The Very Large Scale Integration (VLSI) Computer Aided Design (CAD) tools 
at the Naval Postgraduate School (NPS) have been assembled from a collection 
of software developed by various universities, including Stanford and Mas- 
sachusetts Institute of Technology (MIT). Since this software was developed and 
tested for use on the Digital Equipment Corporation (DEC) VAX-11/780 com- 
puter, this computer was chosen for the NPS VLSI design implementation. This 


system uses the Berkeley UNIX 4.1 operating system. 


A. THE COMPUTER 

The VAX used for VLSI] design is operated and maintained by the Computer 
Science (CS) Department (located in Spanagel Hall (SP) room SP-500) but has 
memory space and computer time allocated for the Electrical Engineering (BE) 
Department. The present system contains 2 megabytes of physical memory with 
plans to increase this in the near future. The VAX-11/780 is a general-purpose 
computer lying between minis and maxis in performance. Its power lies in its 
usage of an increased virtual memory with a 32-bit address over that of its 
predecessor (the PDP-11), hence its name - Virtual Address Extension (VAX). It 
has a virtual address space of about 4.3 gigabytes. VAX systems are highly reli- 
able. Built-in protection mechanisms in both hardware and software ensure 
data integrity and system availability. 

In order to be able to use the computer to design a VLSI] circuit or system, a 
few basic concepts and procedures must be understood. The following sections 
provide background for the VLSI] designer to work effectively with the computer 


system. 
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1. Obtaining An Account 
To obtain an account on this computer, inquire in the CS Office (SP-515). 
Once a need has been established, an account and a password will be assigned. 
Additionally, the combination for the cipher lock of the terminal room should be 
obtained. You are now ready to locate a terminal and familiarize yourself with 
the system. 
&. Terminal Room 
The public access terminals of the VAX computers are located in room 
SP-511. The terminals used for VLSI design face the windows in the north wall 
(to the left when entering). There are five ADM36 terminals and one GIGI termi- 
nal available for public use. The GIG] terminal is capable of color graphic 
displays as well as black and white coding. The printer for the computer is 
located in room SP-S500 (the computer room) and can be accessed through the 
door in the south wall of SP-511. 
Use of the terminal room is controlled by the CS Department. The room 
is usually open from 0800 to 1630 on normal work days. At all other hours, the 
door is locked with a cipher lock. 


The following rules apply to the terminal and computer rooms: 


* Ensure that the cipher locks are locked during non-working heurs. 

* Prior to leaving; logout, turn the terminal off and clean up the area. 

* After working hours, secure the area by turning off the printers and lights. 
(Provided no other users are using the area.) 

* NO SMOKING in the terminal or computer rooms. 

* Place excess computer paper neatly in the available boxes for recycling. 


3. Login/Logout Procedures 
The master ON/OFF switch for the ADM36 terminal is located on the lower, 
right, back of the video monitor. (If the GIGI terminal is being used, there are 
two ON/OFF switches. The switch for the terminal/keyboard is located on the 


back, left of the keyboard and the switch for the monitor is located on the 
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upper, right, front cf that unit.) 
To login, turn on a terminal. After a short warm-up time and a cursor has 


appeared on the display, hit the RETURN key (<CR>). You should see 
login: 


If this prompt does not appear or if a strange display occurs try one or all of the 
following: 


* Type logout then hit RETURN. 
* Turn the terminal OFF then back ON. Hit RETURN. 
* Seek help from one of the technicians. 


If the login prompt appears, type in your account code (usually your last name) 


and hit RETURN. The screen should now display 


login: 
password: 


Type in your account password (usually your last name) and hit RETURN. In 
order to protect your access, this entry is not displayed on the screen. If you 


make a mistake, the following will be returned 


Login incorrect 
login: 


After a correct login has been completed, the system will display several lines 


of information for the user. The next prompt for the user will be 


TERM = (vt100) 


This is a request for the terminal type that is being used. All terminals in the 


terminal room have a vt100 display format, so simply hit RETURN. (If you are 
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using a terminal from a remote location via the dial-up system, type in the type 
of terminal or type in tty then hit RETURN.) At this point, the system displays a 


list of the current users and then stops with the system prompt 
Ze 


The percent sign (%) is the UNIX prompt which indicates that the com- 
puter is ready for a system command. Some of the more useful commands are 
presented in the section 7utorial of UNIX commands. 


When you have finished using the computer, sign off by typing 
logout <CR> 


and the system will display the login prompt again. To secure the terminal, sim- 
ply turn off the power switch(es). Then clean up the immediate area. 
4, Editing with “vi' 
The most popular text editor for the UNIX system is "vi." To familiarize 


yourself with this editor, login then type 
vi.futorial <CR> 


The display will give you prompts to complete the self-paced tutorial on the "vi" 
editor. This tutorial will take a few hours, but will be worth the time in the long 
run. Once you are familiar with this editor, you are ready to learn about the 
other system commands. 
Oo. Tutorial of UNIX Commands 
After logging into the system, the UNIX prompt (%) indicates that the sys- 
tem is ready for a command. In this section, a selection of valid commands will 


be presented in order to familiarize you with the computer's responses. (This is 
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not intended to be a complete list of valid commands but is an introduction to 

the more commonly used ones. For a more complete tutorial, see Reference a) 
Prior to trying the commands, a few general comments are necessary. In 

issuing any command, if the system "locks up” or if the display appears unusual 


in any way, try one (or all) of the foilowing: 


* Press the BREAK Key then hit RETURN. 
* Simultaneously press the CTRL and C keys (<CTRL>C). 
* Press the SET-UP key then the 0 (zero) key then hit RETURN. 


To correct an input error, press the CTRL and H keys simultaneously (<CTRL>H). 
This will cause the cursor to back up over the previous character typed. (The 
character may not be erased but has been eliminated from the computer 
memory.) To eliminate a complete line from memory, press <CTRL>U. To stop 
a job that is in progress, press BREAK or <CTRL>C. It may be necessary to press 
RETURN to get the system prompt. 

In the following Mitorial user inputs are in ifalics and must be followed by 
a RETURN. System commands are in bold type. 


Prior to starting this tutorial, use vi to create the following files: 


tempi: 
ieee I 
This is the first of two temporary 
files to be usedin this tutcrial 


pili] 
Lemipd: 
ee cae 


This is the second of two temporary 
files to be usedin this tutorial 


A AAA 


a. Passwd 
To change your login password from an old password to a new pass- 
word (This is advisable, since your initial password is usually the same as your 


login code word.), type 


122 





passwd 


and the system will ask for the old password. If you type in the old password 
correctly, the system will request a new password. Finally, since none of the 
passwords are displayed on the screen, the system will verify that your entry is 
the password that you wanted by prompting you to type it again. The display 
should be 

passwd 

old password: 

new password: 

Retype new password: 
and if the last two responses were identical, your new login password will be 
effective. 

b. Mail 
You can send or receive messages through the computer using the 

mail function. To send a letter to another user (or a reminder message to your- 
self), type 

mau username 


(Your message ) 


<CTRL>D (or .) 


The CTRL and D keys when pressed simultaneously (or a period at the beginning 
of a line) will return you to the system prompt and automatically send your 
mail. 

If mail is received, the computer indicates this fact with a message 


of 


You have mail. 
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when you login, or a message of 


New mail for (your-name) has arrived: 


if you are logged on when the mail arrives. To read the mail, type 


mail 


A list of letters saved will be displayed and can be read using 


P 


The p command will print the first message in your mail box. To delete a letter, 
use the d command. To reply to a letter, use the r command. When you are 
finished using the mail function, you can exit to the system by typing 


c. Man 


To see the documentation of a UNIX command (to determine its 


correct usage), type 


man (command) 


and that command's description from section 1 of the UN/IX Programmers 


Manual will appear on the screen. For example, try 


man mail 


The manual page for the mail command will appear on the screen. Hitting the 


SPACE bar (<SP>) advances the output to the next block of lines until the end of 
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the manual is reached. To exit from man pricr to reaching the end of the 
selected manual page, hit g. 
d. More 
The best method to display the contents of a file for the sole pur- 
pose of reading it is to use the more command. This function produces a display 


in the same format as man, but is used for files other than manual pages. Try 


typing 
more ut.tutorial 


If the file vi.tutorial" is in ycur directory (it should be if you attempted the vi 
tutorial of the previous section), then the first block of lines for that file will 
appear on the screen. You will also observe a white block in the lower, left 
corner of the display. This indicates the percentage of the file that has been 
examined. As with the man command, pressing <SP> will advance the display 
and the function can be ended with q. 

e. Who 


Now try typing 
who 


You should see a list of the users who are currently logged on to the UNIX sys- 
tem. This is a good time to look at one of the systerm’s special functions, the 


pipeline function {]). As an example of pipelining, type 
who | sort 


Tne system response is a sorted (alphabetically) version of the list of users. The 


pipeline command sends the output of the left argument into the right 
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argument. 


If you type 
who ami 


the system will respond with your login name, terminal and time of login. 


f. Tty 


To see your terminal designation, type 


ity 


The computer will respond with your terminal name. 
g. Pwd 
The pwd command requests the name of your present working direc- 


tory. This is the directory in which you are working. Type 
pud 

and the computer will respond with 
/work/your-name 


This is your login directory which is under the directory "work" which is in the 
root directory "/.” (There is more on directories and their hierarchy in the UNIX 
section of this appendix.) 

h. Cd 


To change your present working directory, you must use the ed 


command. Try typing 


cd /work 
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You have now moved to the "work" directory which can be verified by typing 


pwd 
The response of the computer should be 
/work 


which tells you that you have moved into the "'work" directory. 


Now type 


ea 
pwd 


The ed command, when used without an argument, sends you to the default 
directory which is your login directory. 


Another way to change directories is by typing 
cd.. (two periods after the cd) 


which moves you up one directory in the hierarchy. If this command was typed 
while in your login directory, it would move you lo the "work" directory. Try it, 
then do a cd to get back into your login directory. 

i. Date 


If you wish to see the current time and date, type 
date 


and the current time and date will be displayed on the screen. 
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j. Ls 
The Ils command causes a list of all files and directories in your 


working directory to be displayed on the screen. The general form is 


ls 


When this command is typed, the files in your present working directory will 
appear on the screen in alphabetical order. 


Now try typing 


is =i 


The -lis an option that controls the output of the Ilscommand. The general form 
of an option is -x where xis the paticular option(s) that you wish to activate. In 
this case the l option causes a long printout. Note that the display is now a long 
version of your working directory’s files. This output provides the total number 
of 512-character blocks, the permission mode for each file or directory, the 
number of links, owner, size in bytes (or characters), and the date and time of 
the last modification for each file. 


Another use of Is is for listing files in another directory. Try typing 


ls /work 


The result is a display of the files and directories in the "work" directory. If you 
examine this output, you will see your user name along with all of the other user 
names for those who have accounts on the UNIX system. 
k. Chmod 
A command that may be of some use later is chmod. This allows you 


to change the protection permission modes on any file or directory that you 
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own. The permission modes (as displayed with the ls 4 command) indicate who 
can access or modify a given file. These modes can normally only be changed by 
the owner of the file. When a file is created (as with vi ), the default permission 


modes are 
-Yw--r--r— 


which means that the file is a plain file (the first -) and the owner has the per- 
mission to "read from” or “write to” the file (rw). Additionally, any users in your 
group (as determined by the login type) have permission to "read from” the file 
(the second r) and all other users also have the "read only” premission (the 
Laird r). 


For example, type 
ls -l temp] 
and observe the permission modes. Now type 
chmod +z temp! 
To see the effect, type 
is -l temp] 
You will observe that the permission modes have been changed to 
-rwxXr-xXr-X 


which gives all users of the system permission to execute (x) your file. Since 


this is not an executable file, change the permission modes back again with 


129 


chmod -z temp! 


itersee the effect, type 


ls -l temp] 


Now ensure that the modes have indeed been changed. A complete list of the 
chmod options can be obtained from Reference 2 or the UNIX Programmer's 
Manual [ Ref. 3]. 
l. Cp 
To copy a file from one directory into another or simply to make 
another copy of a file in the same directory, use the cp command. As an exam- 
ple, type 


cp temp] temp 
more temp 


You will observe that "temp” is an exact replica of temp!. 


Now try typing 


cptempl /work /temp 


The computer returns an error message of 


cp: cannot create /work/temp 


Since you don’t own the directory "work" and don’t have permission to write to” 
that directory, you can’t create the file "temp." If you owned another directory, 
this would be the method to copy a file into it. If the name of the file ("temp” in 
this case) is omitted from the command, the default would be to keep the same 


name in the copy. 
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m. Mv 
The mv command is identical to the ep command with the exception 
that it moves (vice copies) the named file into the named destination. Try typ- 


ing 
mu temp new 
To see the effects, type 


ls 


You now have a file labeled “new” and the "temp" file has been eliminated. You 
can also move a file into another directory in the same manner as it can be 
copied. 

n. Rm 


To remove a file from a directory, use the rm command. Type 
Tm new 
To see the effect, type 
ls 


You have now removed the file ‘new’ from your directory. You can only remove 


files for which you have "write" permission. 


o. Lor 


The lpr command sends a named file to the line printer queue. Try 


typing 


lor temp2 
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If you now go into the computer room, the nearest printer should have printed 
the file "tempe.” 

It will probably be necessary to advance the printer so that your 
output can be torn off. To do this, put the printer in standby (off line) by press- 
ing the ON/OFF LINE button. Then, advance the output by pressing the TOP OF 
FORM button. Now, put the printer back on line by pressing the ON/OFF LINE 
button. 

If your file is not printed, make sure that the printer is on line then 


type (at your terminal) 


clearprinter 


This procedure should enable your output. If this does not work, call for help. 
p. Cat 
The cat function (short for concatenate) successively displays the 
contents of one or more files. The resultant output can be directed into another 


file or displayed on the terminal. To display the file "temp!1," type 
cat tempi! 


and the contents of that file will be displayed on the screen. Note that for long 
files, the NO SCROLL key can be used to stop the display from scrolling. 


To use the same command to combine two files into a third file, type 
cat tempi tempe > temp3 


The result of the concatenation has now moved directly into a file "temp3.” This 


file can now be inspected using 
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cat temp3 


The result will be a screen display of the combination of "tempi" and “temp2." 
Note that the directive (>) causes the result of the left argument to be placed 
into the right argument. 
q. Mkdir 
If you have the need to make a directory under your login one, use 


the mkdir command. Try typing 
mkdir report 

To see sie effect, type 
ye 


You have now created a directory report” under your login directory. 
r. At 
To execute a file at a later time (even after you have logged off), use 
the at command. As an example of the use of this command, first create an exe- 


cutable file (using vi ) called “delay.” 


delay: 
echo "The file delay has been executed!"; 


If you now look at the permission modes for this file (using ls -l delay ), you will 


see that it is not authorized for execution. Therefore, do a mode change 
chmod +z delay 


Now, type in the at command with a time 9 or 10 minutes from the present time 
using 


133 





at (time-to-execute) delay 


You can now continue with the tutorial and the specified message will print out 


on the terminal at the designated time. ( echo is a c-shell command and will be 


covered later.) 
s. Ps 
The process status command { ps ) is used to provide status infor- 
mation for the processes that are currently active. In order to demonstrate this 
function, we will start a process "In the background” using the "and" sign (&). A 


good process to start is sort since it will last a long time. If you type 


sort +r /usr/dict /words -o word.sort & 


the computer will respond with a process number for this sort. Now type 


ps 


The display will indicate what processes are in progress and will give the 
corresponding process number. To stop the sort routine, continue on to the kill 
section. (Note that the sort function is explained further in the UNIX 
Programmer's Manual ; however, an understanding of it is not necessary for this 
tutorial. ) 
t. Kill 

To stop a process that is in progress “in the background,” use the 

kill command. In order to stop the word sort initiated in the previous para- 


graph, type 


kill (process-number) 
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where "process-number"” is the number obtained from the previous ps com- 


mand. If younow type 


ps 


the computer output should not include the sort routine. 
u. History 
The history command is very useful if you wish to repeat a previ- 
ously executed command. It is a c-shell command that provides a list of the 


commands that were executed since login. Type 


history 


and note that a number is assigned to each command that was executed. To 


execute any of these commands again, simply type 


number ) 


where numer is the number of the command you wish to execute. 


Another way to re-execute a command is 


where 2 is the first letter(s) of the desired command. For example, type 


cat temp2 


and the “tempe” file will print out. Now type 
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and the computer will respond with the full command followed with the print out 
of "tempz." A note on the method of issuing a command -- The computer 
Searches your previous commands from latest issued to first; therefore, if you 
Specify a command with only one letter, the last command starting with that 


letter is executed. 


This concludes the tutorial. Although not all commands were 
addressed, you should have enough experience to use the UNIX system for VLSI] 
design. Try experimenting with various commands to see the result. Experi- 
ence and trial-and-error are the most effective ingredients to learning the UNIX 


system. 


B. THE UNIX OPERATING SYSTEM 
The UNIX operating system is a very complex, but flexible, system which gives 
the experienced user a powerful tool toward writing successful programs. Now 
that you have enough experience to use the computer, a closer look into the 
operating system will probably round out your knowledge and help to make your 
use of the computer for VLSI design a little easier. 
1. Hierarchy 
The UNIX system uses a hierarchical approach to file management. The 
"root" directory (/) is the starting point for this arrangement with all other 
directories and files stemming from it. Under the “root” directory is the "work" 
directory which contains all of the “login” directories for the users of the sys- 
tem. It is in this “login” directory that you will start your own hierarchy of files 
and directories. Each file (or directory) that you form will stem from your 
"login" directory. There is no set format for this hierarchy, so it is left up to the 


user to form a structure that will best benefit him. 
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2. Manuals 

The manuals for the Unix operating system are located on the tables in 
the terminal room (SP-511). Although these manuals are quite extensive, they 
are well written and provide all the information that you will need to operate the 
system. The manuals are grouped together on one rack and are separated with 
_ heavy dividers. They are labeled UNIX PROGRAMMER'S MANUAL and consist of 
the main manual (Volume 1) and three volumes of supporting data (Volumes 2A, 
ebyand 2C). 

Volume 1 contains all of the valid UNIX commands and is the most com- 


monly used. This volume is divided into eight sections: 


Commands 

System Calls 

Subroutines 

Devices & Special Files 

File Formats & Conventions 

Games 

Macro Packages & Language Conventions 
Maintenance 


Oe oe eS 


Of these eight sections, the first three will be of the most help to the average 
user. In these sections are the correct usage of the general system commands 
and routines. Although it appears that this volume is too extensive to be of 
much use, the Permuted /ndez starting on page rziti makes it easy to locate any 
command that is of interest. 

For example, try to locate the manual page for the mail command. Look- 
ing in the Permuted /ndex under "mail" (note the alphabetical order) you will 


see an entry 
Mile send and receive miail............0.......- miail(1) 


This entry tells you that the mail command is located in Section 1 (i.e.,itis a 
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command). Now, if you look in that section of Volume 1, you will find the manual 
page for this command. 

Volume @A is the initial supplement to the Programmer's Manual. It pro- 
vides information to help the beginner get started using the UNIX system and 
the "C" language. 

Volume 2B is an extension of 2A covering special features of the operating 
system. 

Volume &C is the second extension of 2A. It covers the editing routines as 
well as programming in the c-shell. 

3. C-Shell 

The c-shell is a command language interpreter used by the UNIX system. 
It is described fully in Volume 2 (A and C) of the Programmer's Manual, so | 
won't spend a lot of time on it. However, if you recall from the section Tuforial 
of UNIX Commands under the tutorial on at, you initiated a c-shell command of 
echo. This was actually programming using c-shell. Although it may not seem 
apparent now, this type of programming can be an invaluable aid to you. For 
example, if you have a series of commands that you wish to execute in order 
(especially if you need to repeat the series often), you can write a program in c- 
shell containing those commands and then you will need to execute that one 


program only. As an example, this could be a file "combo" 


who > store 
sort < store > out 
cat out 


If this file is executed, the result would be a sorted version of the system users 
who are logged on. This is a trivial example but should serve as a introduction to 


programming in c-skell. 
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4, Introduction To Programming In'"'C' 

The UNIX operating system was designed to accept programs in a pro- 
gramming language called "C”. Because of this fact, the data files necessary to 
complete a VLSI design use the "C" format. Although it is not necessary for the 
designer to be an expert "C" programmer, a basic understanding of this 
language will be helpful. 


The general format for aC" program is: 


fie c: 
/* This is a basic C program */ 


main() 


printf (This is test print out 0); 


In the above example, you can see that comments are set off by "/* 7/." The 
declaration "main{)"” indicates that the main function of this program is labeled 
"main" and has no arguments. The function definition begins with "}"” and ends 
with '3". Within the main function is another function "printf which has as its 
argument the sentence within the quotation marks. "Printf" is a system subrou- 
tine (section 3 of the UNIX Programmer's Manual ) which causes the argument 
to be printed on the standard output (the terminal). Each program statement 
must end with a semicolon {;). 

"C" is a "free-form language that doesn’t care what style or format you 
use, as long as it is syntactically correct.”[Ref. 4, p. 11] However, indentation 
can and should be used to make the program easier to read. Most of the state- 
ments are written in lower-case letters with the exception of symbolic names 


and constants. 
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To compile the example "C" program, type 


Geyice.c 


The result is an executable file called "file. ( ce is the 'C’’ Compiler and is docu- 


mented under section i of the Programmer's Manual.) To execute this file, type 


file 


and the specified staternent will appear on the screen. 
This has been a very brief introduction to "C” but should provide enough 
basics for the user to continue with learning VLSI design. If more information is 


desired, consult the UNIX Programmer's Manual [ Ref. 3] or Reference 4. 
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MANUAL PAGES FOR VLSI CAD TOOLS 
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NAME 


cif — convert a cif file to czfout format 


SYNOPSIS 


cif file.cif [-o file.co] [-qbcdgimnpg] [-y] [-z] [-h] 


DESCRIPTION 


FILES 


Cif converts a cif file to cifout format. Cif files, which are the Caltech Inter- 
mediate Format, are described in the Mead and Conway text. 


The -o option specifies the name of the output file. If not given, the output file 
has the sarme name as the input file and the extension "'.co”’. 


The -q option says that the given layer names are not valid. sor example, in the 
standard nMOS you would use -qbnq since buried contacts and two level metal 
and poly are not allowed. 


The -y option says that the Y layer is valid and should be replaced by the Z layer. 
This allows preprocessors to display the outline of a box with no internal stip- 
ples. 


The -z option suppresses the printing of warning messages about zero area rec- 
tangles. 


The -h option causes CIF to list node numbers and lower left corners of all rec- 
tangles with nonzero node numbers to the error device. 


SEE ALSO 


BUGS 


cifout(cad5) 
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NAME 


cifar — save cif files in archive format suitable for use by cifload 


SYNOPSIS 


cifar [| options ] file.lib file.cif 


DESCRIPTION 


Cifar prepares an archive file of CIF cells suitable for use with cifload. The stan- 
dard use is to have the input CIF file split up into archive units each containing 
one cell. This is useful for libraries which do not have the external and entry 
point records present. Cifar can also be used to archive CLL produced files, 
which already contain the information necessary for CH*LOAD. 


—a[ar options] 
Letters following are options used to control archive program ar. This 
switch is required. 

—u Specifies that the CIF file given is not to be split up into individual cells, 


but that it is to be entered into archive file as a unit. The external and 
entry records must already exist in the file if this option is used. 


A file to be processed by cifar must have all calls, DS and DF commands as the 
first character of the line. The required linkage is specified in comments occur- 
ring before the DS. Each comment starts in column 1 of the line. The command 
(ext <number>); specifies that the following cell requires the cell named 
<number>. There may be several of these before a cell. The command (ent 
<number>); specifies that the next subfile contains the cell named <number>. 
Since several cells can be contained in a single archive subfile, there may be 
more than one. 


FILES 
atMpXXXXXX, ctmMpXXXXXX temporary files 
[0-9]*.ctmp temporary files containing CIF cells 
/visi/lib/local/splitfile splits CIF file into separate files 
/visi/lib/local/cifar 
ar system archiver 

SEE ALSO 


cif(cadi), cll2(cad1), cifload(cad1), ar(1) 


DIAGNOSTICS 


Diagnostics may come from cifar, splitfile or ar. 


AUTHOR 


BUGS 


Wayne H. Wolf, Esq. 


Places temporary files on your directory. All files on your directory with names 
*.ctmp are deleted. 
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NAME 
cifload — concatenates cif files and needed library cells from archive files 


SYNOPSIS 
cifload [ options ] ...file. lib... ... file.cif... 


DESCRIPTION 

Cifload searches libraries for cells needed by CIF files. The input CIF files con- 
tain records at their head declaring which library cells they need; each library, 
maintained in archive format, contains a set of files with declarations of what 
cells they contain Cifload does not guarantee that it will satisfy all externals. 
This is done to alleviate the problem of deciding what externals are satisfied by 
other CIF files rather than library files. The linked set of cells appear on the 
standard output. 


Options: 
= States that the standard input also contains a CIF file. This file will be 


made the last file to appear on the standard output; therefore it should 
contain the final cell call and the end statement. 


FILES 
/visi/lib/local/cifload 


cif(cad1), cli2(cad1), cifar(cad1), ar(1) 


DIAGNOSTICS 
Complains if there are no CIF files input. May also blow up if there are a large 
number of external references in a single file. 


AUTHOR 
Wayne H. Wolf, Esq. 


BUGS 
Can handle only a limited number of external references or entry points from a 
single file. The seeking of the next archive header is done in a slow manner 
because the nature of the archive file is not well documented. 
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NAME 
file.co output of CIF translator 


DESCRIPTION 


A ctifouf file is produced by the CIF translation program. The file represents an 
integrated circuit as a collection of rectangles with layer information for each 
rectangle. The rectangle information is written in a binary format. There is also 
Some control information embedded within the file. This information is always 
at the head of the file and is written in ASCII. 


All control lines start with '’#”’ as a key, and all control lines must be collected 
at the beginning of the file. The last control line must be #end. The maximum 
length of a control line is currently 80 characters. Immediately following the 
"#" is a keyword. The keywords are program specific and consequently subject 
to future improvements. Currently used keys are: 


<space> 

for comments 
bounds 

minimum_x minimum_Ly delta_x delta_y 
file input file name 
noprint 

tells rplot to not print the comment lines 
document 

tells rplot to print on 8.5 x 11 inch paper 
report 

tells rplot to print on 8.5 x 11 inch paper with margin for hole 

punch 

scale scale to be used in plot, in lambda/inch 
noscale 


data is not to be scaled before plotting 


Following the control lines, if any, are data lines. There is one data line per rec- 
tangle. The records are written in binary form, and are to be accessed only 
through standard procedures. The access procedures return floating point 
numbers, but the file is currently accurate only to within .5 lambda. The layer is 
returned as acharacter. Current layers are: 

C Contacts 

D Diffusion 

G Glass 

I Implant 

M Metal 

EE OLy 

Z Unknown The node number is character. If the node number = 99 
then the rectangle is at a 45 degree angle (rotated clockwise about the lower left 
corner). 


/visi/lib/local/cifout 
/visi/stanford/srce/cif/cifout-data.h definitions for cifout i/o 


/visi/stanford/srce/cif/cifout-io.h standard i/o routines 
/visi/stanford/src/cifplot/scale.h scaling package for plotting programs 
/visi/stanford/src/cifplot/scale-factor.h device-dependent parameters for 
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scaling 


SEE ALSO 
cif(cad1), window(cad1), rrplot(cad1) 
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NAME 
cll — process cll, cif, and sco files, plotting the output 
SYNOPSIS 
cli [ options ]... file ... 
DESCRIPTION 
Cl is the VLSI project's CLL language processor. It accepts several types of 
arguments: 


1) Arguments whose names end with "'.cll’’ are taken to be source files in CLL. 
2) Arguments whose names end with "’.cif'’ are taken to be source files in CIF’. 
3) Arguments whose names end with'’.co’’ are taken to be cifout(V) files. 


4) Arguments whose names end with "'.sco” are taken to be sorted cifout(V) 
files. 


5) Arguments that start with ’’-"’ are taken to be switches. 


The basic operation of cll is to process the cell library externals and the "’.cll”’ 
files in order, creating a CIF file. This file is then processed together with the 
CIF for the cell library and the ''.cif'’ files to create a cifowt(V) file. It is possible 
to start with a single "’.co”’ file, instead of using ''.cll'’ or '’.cif'’ files. Finally, any 
‘sco’ files are overlaid on top, and the final cifout file is then plotted. 


The processing can be modified by the following switches: 
—iz Include cif library libz.cif. 
—b Specified area is blocked out (not plotted). 


—C# Produce a'’.cif” file without a final call or end statement. If # is present, 
use cif numbers #, #+1, etc. Such a file is suitable for reprocessing by 


CLE 

—C Process all ‘’.cll’’ and '’.cif'’ files into a single ‘.cif’’ file with the specified 
cell libraries and a final call and end. This file will be suitable for fabrica- 
©) level. 


—d Plot is formatted to fit in document style (8.5 X 11 in.). 
= Plot the output on the Versatec plotter. 
=r Plot is formatted in report style (room for binding). 


—gz.y Plot a grid whose x interval is z lambda and whosc y interval is y lambda. 
(Default interval is 5 lambda). 


Use a scale factor of # lambdas per inch. 


14 


Causes the named layer, l, to be omitted from the plot. The layer, J, can 
be one of more of: c, d, g, i, m, p. 

ey liye 

Set the minimum x to be plotted as #7 lambda and the maximum to #2 
lambda. Either 47 of #2 can be omitted, in which case the actial 
minimum or maximum will be used. 


ms ie Igor | Da 
Set the rmnimum y te be plotted as #2 larnabda and the maximum to 7 
lambda. HEilher 97 of #2? can be omille.l, in which case the aelid 
nininium of tia wdmurrn will be used. 

—s}1.#2 
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Divides your chip into #2strips and plots the #7 th strip. 


—S} Divides your chip into # strips, and plots all of those sirips. 

+ Create final version of project. The -F switch sets the -C switch, which will 
cause cil to create a complete cif file. A special feature of the -s" switch 
is that the output file name is ‘'./final.cif’’ and all optimization is 
switched off. 

= Plot the output on your terminal, using tplot. You have to be using a 
GIGI terminal. 

—\ Just do the pre-processing pass creating a'‘'.xcll'’ file. 

—3B Use backup cif expander. (This is for testing, don’t try it yourself.) 

—e\ Use alternate copy of cll2 language processor. (This is for testing, den't 
try it yourself.) 

=), Trace operation of cll. 

—Z, Use alternate CIF loader (that is, cat). 

FILES 
/visi/lib/local/libz.cif cif for the cell libraries 
Psi? tmp /Cl) 77??? termporary 
/lib/cpp preprocessor 
/visi/lib/local/cll CLL source program 
/visi/lib/local/cll2 CLL language processor 
/visi/lib/local/acl2 Alternate CLL language processor 
/visi/lib/local/cifload CIF linkage editor 
/visi/lib/local/cif CIF language processor 
/v\si/lib/local/acif Alternate CIF processor 
Psi lib/local/rsort sorts cifout files 
/visi/lib/local/merge merges cifout files 
/visi/lib/local/window windows cifout files 
/visi/lib/local/rplot plots on the Versatec 
/visi/lib/iocal/tplot plots on GIGI terminals 
/visi/lib/include include files 
/visi/stanford/srce/cil/pathnames.h actual names of files used 
sui ALSO 

Tim Saxe, CLL-A Chip Layout Language. 

cif(ead1), window{cad1), tplot(cad1), rplot(cad1), cll2(cad1) 
DIAGNOSTICS 

The diagnostics from CLL and CIF are supposed to be self-explanatory. However, 

syntax error often occurs for odd reasons. The normal solution is to correct all 

of the errors that you can easily locate and try again. Note that a plot will not 
be generated until the CLL and CIF processors are completely happy. 
BUGS 


No geometrical or circuit error detection or correction. What vou say is what 
you get. 
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NAME 
convert — converts a binary file to ASCII 


SYNOPSIS 
convert < file 


DESCRIPTION 
Convert takes a binary cifout file from standard input and converts it to a read- 


able ASCII format sent to standard output. 


FILES 
/visi/lib/local/convert 


SEE ALSO 
cifout(cad5), unconvert(cad1) 


BUGS 
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NAME 
dre — design-rule-check a circuit 


SYNOPSIS 
dre file [shift] 


DESCRIPTION 
Dre does a design rule check of the input file. The file must be a sorted cifout 
file (with a .sco extension). This is done with cll. The output goes to file.dre. 


Dre will check for Mead & Conway design rule violations with one general excep- 
tion. Electrically connected areas will not generate seperation errors, even if 
they are on different layers. In other words, dre will not enforce the 1 lambda 
separation between poly and diff if they are electrically connected. This means 
that a 2 lambda wide diffusion wire can run along a polysilicon wire, which is 
dangerous. A mis-alignment, during fabrication, of the polysilicon over the 
diffusion will increase the diffusion resistance, which can be bad if the overlap is 
very long. 


The shift option will simulate a possible fabrication mis-alignment and do a more 
conservative check. It does this by expanding the poly layer by 1 lambda and 
then removing the expanded layer from the diffusion layer before doing diffusion 
minimum width checks. The default check, mo shift option, is consistent with 
the rule that diffusion only has to extend beyond transistors by 2 lambda, but 
the shift option allows a tighter check if you want it. 


The output file format consists of a message followed by coordinates of design 
rule violations. For example, part of an output file might look like: 

poly min width errors: 

diff minwidth errors. 


indicating there were no polysilicon minimum width errors, but there were 
diffusion minimum width errors. Note that one error can cause several coordi- 
nates to come out. 


The messages are self explanatory, although there are several quirks. The shift 
option causes the most commonly misunderstood error: a “diff minwidth error" 
caused by a poly-diff spacing error. This typically occurs at butting contacts. 
This happens when an arbitrary one lambda polysilicon shift reduces the 
diffusion line width to less than two lambda. 


Pullups with "wide" butting contacts can also cause confusing errors. This hap- 
pens when the diffusion overlap at the butting contact is wider (more than four 
lambda) than really needed for the butting contact. This can prcduce 
transistor-poly surround errors, transistor-implant surround errors, and floating 
transistor drain errors. The Solution is to only use as much poly-diff overlap as 
is mecessary for the butting contact. Any extra overlap only adds unwanted 
capacitance anyway. 
SEE ALSO 
cll(cad1),cifout(cad5) 


DIAGNOSTICS 
If some part of the design rule checker fails, error messages will appear in the 
output (.drc) file. 
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BUGS 
While drc-is running it will produce many files of the form file.2z, where xx is 
any two letters. These files are deleted at the completion of the dre, but 
uncatchable signals (like kill -9) can stop the dre and leave the files around. 
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NAME 

esim — event driven switch level simulator 
SYNOPsIS 

esim [file [file2 ...]] 
DESCRIPTION 


Esim is an event-driven switch level simulator for NMOS transistor circuits. 
Esim accepts commands from the user, executing each command before read- 
ing the next. Commands come in two flavors: those which manipulate the electr- 
ical network, and those to direct the simulation. Commands have the following 
simple syntax: 
c argi arge... argn <newline> 

where ‘c’ is a single letter specifying the command to be performed and the argi 
are arguments to that command. The arguments are separated by spaces (or 
tabs) and the command is terminated by a <newline>. 


To run esim type 


esim filei filee ... 
Esim will read and execute commands, first from file1, then file2, etc. If one of 
the file names is preceded by a '—', then that file becomes the new output file 


(the default output is stdout). For example, 

esim f.sim -f.out g.sim 
This would cause esim to read commands from f.sim, sending output to the 
default output. When f.sim was exhausted, f.owt would become the new output 
file, and the commands in g.sim executed. 


After all the files have been processed, and if the "q” command has not ter- 
minated the simulation run, esim will accept further commands from the user, 
prompting for each one like so: 


The user can type individual commands or direct esim to another file using the 
"©" command: 

sim> @ patchfile.sim 
This command would cause esim to read commands from "“patchfile.sim’, 
returning to interactive input when the file was exhausted. 


It is common to have an initial network file prepared by a node extractor with 
perhaps a patch file or two prepared by hand. After reading these files into the 
simulator, the user would then interactively direct esim. This could be accom- 
plished as follows: 

esim file.sim patch.1 patch.2 
After reading the files, esim would prompt for the first command. Or we could 
have typed: 

% esim file.sim 

sim> @ patch.1 

sim> @ patch.2 


Network Manipulation Commands 


The electrical network to be simulated is made up of enhancement and deple- 
tion mode transistors interconnected by nodes. Components can be added to 
the network with the following commands: 
e gate source drain 
e gate source drain length width key xpos ypos area 
Adds enhancement mode transistor to network with the specified 
gate, source, and drain nodes. The longer form includes size and 
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location information as provided by the node extractor -- when 
making patches the short form is usually used. 
d gate source drain 
d gate source drain length width key xpos ypos area 
Like "e"” except for depletion mode devices. 
C nodel node2 cap 
Increase the capictance between node] and node2 by cap. Lsim 
ignores this unless either node / or nodeZ is GND. 
= node name! named name3 
Allows the user to specify synonyms for a given node. Used by the 
node extractor to relate user-provided node names to the node's 
internal name (usually just a number). 
| comment... 
Lines beginning with vertical bar are treated as comments and 
ignored -- useful for deleting pieces of network in node extractor 
output files. 
i node 
Input record -- output by node extractor and not used by esim. 
Currently, there is no way to remove components from the network once they 
have been added. You must go back the input files and modify them (using the 
comment character) to exclude those components you wished removed. "N" 
records need not be included for new nodes the user wishes to patch into the 
network. 


Simulator Commands 


The user can specify which nodessare to have there values displayed after each 
simulation step: 
w nodel -noded node3... 
Watch nodel and node3, stop watching node. At the end of a 
simulation step, each watched node will displayed like so: 
node1=0 noded=xX ... 
To remove a node from the watched list, preface its name with a 
'—" in a'’w" command. 
W label nodei node2 ... noden 
Watch bit vector. The values of nodes nodel, ..., noden will 
displayed as a bit vector: 
label=01010020 
where the first 0 is the value of nodel, the first 1 the value of 
node2g, etc. The number displayed to right is the value of the bit 
vector interpreted as a binary number; this is omitted if the vector 
contains an X value. ‘There is no way to unwatch a bit vector. 
Before each simulation step the user can force nodes to be either high (1) or low 
(0) inputs (an input’s value cannot be changed by the simulator!): 
h nodel node .. 
Force each node on the argument list to be a high input. overrides 
previous input commands if necessary. 
Prede Woda =. 
Like "h” except forces nodes to be a low input. 
x nodel noded ... 
Removes nodes from whatever input list they happen to be on. The 
next simulation step will determine their correct value in the cir- 
cuit. This is the default state of most nodes. Note that this does 
not force nodes to have an "X" value -- it simply removes them 
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from the input lists. 
The current value of a node can be determined in several ways: 
Vv 
View. prints the values of all watched nodes and nodes on the high 
and low input lists. 
? nodel nodee ... 
Prints a synopsis of the named nodes including their current 
values and the state of all transistors that affect the value of these 
nodes. This is the most common way of wondering through the net- 
work in search of what went wrong... 
!'nodel node? ... 
For each node in the argument list, prints a list of transistors con- 
trolled by that node. 
"2" and "!” allow the user to go both backwards and forwards through the net- 
work in search of that piece causing all the problems. 


The simulator is invoked with the following commands: 


S 
Simulation step. Propogates new values for the inputs through the 
network, returns when the network has settled. If things don’t set- 
tle, command will never terminate -- try the “w" and "D" com- 
mands to narrow down the problem. 

c 
Cycle once through the clock, as define by the K command. 

J 


Initialize. Circuits with state are often hard to initialize because 
the initial value of each node is X. To cure this problem, the | com- 
mand finds each node whose value is charged-X and changes it to 
charged-0, then runs a simulation step. If one iterates the ] com- 
mand a couple times, this often leads to a stable initialized condi- 
tion {indicated when an ] command takes 0 events, i.e., the circuit 
is stable). 


Try it -- if circuit does not become stable in 3 or 4 tries, this com- 
mand is probably of no use. 


Miscellaneous Commands 


D 
togsle debug switch. useful for debugging simulator and/or cir- 
cuit. If debug switch is on, then during simulation step each time a 
watched node is encounted in some event, that fact is indicated to 
the user along with some event info. If a node keeps appearing in 
this prinout, chances are that its value is oscillating. Vice versa, if 
your circuit never settles (ie., it oscillates) , you can use the "D" 
and ''w" commands to find the node(s) that are causing the prob- 
ler. 

> filename 
write current state of each node into specified file. useful for make 
a break point in your simulation run. Only stores values so isn't 
really useful to "dump" a run for later use -- see "<" command. 

< filename | 
read from specified file, reinitializing the value of each nore as 
directed. Note that network must already exist and be identical to 
the network used to create the dump file with the ">" command. 
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These state saving commands are really provided so that compli- 
cated initializing sequences need only be simulated once. 


L 
invokes network processor that finds all subnets corresponding to 
simple logic gates and converts them into form that allows faster 
Simulation. Often it does the right thing, leading to a 25% to 50% 
reduction is the time for a single step. [We know of one case where 
the transformation was not transparent, so caveat simulee...] 

> ae 
call extension command — provides for user extensions to simula- 
tor 

qd 
exit to system. 

Local Extensions 


VY node vector 


N 


Define a vector of inputs for the node. The first element is initially 
set as the input for node. Set the next element of the vector as the 
input after a cycle. 


Run the simulator through n cycles. If n is not present make the 
run as long as the longest vector. All watch nodes are reported 
back as vectors. 


Clear all previously defined input vectors. 


K nodel vectori1 node2 vector2... nodeN vectorN 


SEE ALSO 


Define the clock. Each cycle, nodes 1 through N must run through 
their respective vectors. 


extr(cad1),sim(cad1) 


BUGS 
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NAME 

extract — circuit extractor for a CIF file 
SYNOPSIS 

extract file 
DESCRIPTION 


Extract is the first of a sequence of programs for setting up your design for 
functional simulation. The first step is to begin with a .cif file. This normally 
means executing the following cll command: 

ell C file.cl 
Then execute extract and wait up to 2 hours! 

extract file 
The next step is to plot the extracted circuit using node-plot. The last step is to 
create a file which assigns names to important nodes; this will include vdd and 
gnd, and probably phil and phi2, For example, 


ooSSSS —file, symNn----------- 
178 vdd 
B4 gnd 
Bg phil 
414 phi2 
15 s0 
13 sl 
gs SZ 

fe) o0 

7 ol 

3) OL 


Ecos Salple—————-—-—- 

Then create the simulation file (.sim) using sim. The extracted circuit is now 
ready for a static test with sfaft to determine ratio errors and power-ground 
shorts and an actual simulation with esim. 


/visi/lib/local/extr/extract 
/visi/lib/local/extr/toced 
/visi/lib/local/extr /expand 
/visi/lib/local/extr/bsort 
/visi/lib/local/extr/bbound 
SEE ALSO 
node-plot(cad1), sim{cad1) 
BUGS 
Generates several .def files which are nol normally needed by the user. 
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NAHE 

merge — merge two or more cifout files 
SYNOPSIS 

merge < file! file2 file3 ... [-o outfile} 
DESCRIPTION 


Merge does a merge of sorted cifout files or sorted and unsorted cifout files. The 
input must be binary data and the output is binary data to the standard output. 
If the -o option is used, the output is sent to the stated file. This file cannot have 
the same name as any of the input files. 

FILES 
/visi/lib/local/merge 

SEE ALSO 
cifout(cad5), rsort(cad1) 


BUGS 
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NAME 
node-plot — generate plot of extracted circuit 

SYNOPSIS 
node-plot file 

DESCRIPTION 
Node-plot generates a plot of an extracted circuit. The plot is automatically bro- 
ken into strips of 240 lambda width and has the node numbers that are associ- 
ated with the various node locations. The first part of the file name is used for 
the input. For example, to plot an extracted circuit which has a .rec file labeled 


fest.rec, enter nmode-plot fest and the terminal will indicate the necessary 
response for the plot. 


/visi/lib/local/extr /node-plot 
/visi/lib/local/extr /bbound 


SEE ALSO 
extract(cad1) 


BUGS 


The scale factor cannot be adjusted by the user. The stipple pattern is different 
from the one used by the cll plot routine. 
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NAME 
plagen — layout a PLA in CIF from an input-output specification 

SYNOPSIS 
plagen [options] input pla.cif 

DESCRIPTION 
Plagen is a program that converts an input-output specification for a PLA into a 
CIF representation of the PLA. The CIF representation uses the XEROX cell 
library, and thus has a high probability of working. Since many people require 


different inputs and outputs, plagen only generates the AND-OR plane with asso- 
ciated pullups. 


The options for plagen are: 


—o Do not include pullups on the OR plane. This allows you to take outputs 
from the top of the OR plane. 


—g# Set frequency of grounds to #. The default is one ground per 32 product 


terms. 
= The inputs are interleaved. 
=e The inputs are complemented. 


To use plagen you must first create an input file that specifies the inputs and 
outputs of the PLA. The format of the input file is: 


#-of_inputs, #-of terms, #-of outputs, symbol #, lambda 
XXXXX YYY 
XXXKX VVY 


XXXXX YYY 
where #-of inputs is the number of inputs to the PLA 
#_of. terms is the number of terms in the PLA 


#of outputs is the number of outputs that the PLA has (If zero only the AND 
plane will be generated) 


symbol # is the number that the CIF symbol will have. This is how different PLA 
cells can be distinguished. You must be careful when you select the symbol 
number. For instance, the XEROX library consumes CIF numbers 1} to 99 and 
other special cells developed at Stanford use the numbers 100 to B99. Since CLL 
generates CIF symbols with numbers 1000 and greater, I suggest that you use 
CiF symbol numbers in the range 900 to 999. 


lambda should be the current value of lambda in micrometers. 


The actual programming information is encoded in #-of.terms lines of input. 
Fach term of the PLA has #-pf_inputs characters that represent the input con- 
nection information (the x's), a single space, and # of outputs characters that 
represent the connections to the outputs. For the inputs connections, there are 
three possibilities: 

1) this term does not depend on this input: use a ‘’-”’ 

2) this term is only true if the input is true: ‘'1”’ 

3) this term is only true if the input is false: '‘0"’ 
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FILES 


For the outputs there are only two possibilities: 
1) this output is affected by this term: ''-’’ 
2) this output is not affected by this term: ''0’' 


For example, suppose we wish to create a 4 input, 3 output, 3 term PLA with 
defining equations: 

zZ1 = A'BC' + BC 

ze = A’BC’ + ABCD 

z3 = ABCD + BC 


If we choose symbol number 901 and lambda of 2.5, then the input file is: 
4,3,3,901,2.5 

10-—-6 

-11- -0- 

Lala 19 

The output of plagen is a CIF file, and a line of information about the PLA cell. 
Plagen sends to the terminal a line that is an external definition of the PLA for 
use with CLL. Of course, you may need to alter the name of the CLL symbol that 
corresponds to the PLA cell. 


/visi/lib/local/plagen 


SEE ALSO 


BUGS 


cll{cad1), plague(cad1) 


Not much error checking on the input format. 
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NAME 

plague - PLA g(enerator) u(sing) e({quations) 
SYNOPSIS 

plague <input | plagen >pla.cif 
DESCRIPTION 


This is a program for producing a file suitable for the program "plagen” from 
logic equations. The file fed to it should first contain a CIF number for the whole 
symbol written "CIF# x;" (defaults to 900 if left out), then a list of input pins of 


the form "“in<puts>: al az ...;" where "puts" is optional, a list of output pins 
"out<puts>: o1 o2...:", and a series of equations of the form "outpin = 
inpini&inpine'&x + etc’';". The pin names can be any combinations of ietters, 


digits, . and —. but must start with a letter. Logical inversion is expressed by a ' 
after the pin name. The logical AND operator is ‘&’, and the logical OR '+’. The 
equations are assumed to be in sum of products form. The order of the names 
in the input and output lists determines where they are on the PLA. 
Spaces,tabs, and newlines are ignored in the equations, and they and the lists 
are terminated by semicolons. 


The program does no minimization, but does ignore duplicate product terms. 
The output for the plagen program comes out on the standard output. A 
schematic version showing the pin names is put into pla.schem. 


Example 
Here is what the original input looks like: 


CIF # 950; 

outputs: Si S283 at’ ine; 

in: random input signal RESET’ s3 sé s1; 

inc = randomd&input; 

a4’ = s3 + signal + random&input; 

53 = s2&si + RESET; S1 = signal + s1’&se’&s3’; Se = randomé&s3' + si; 


Note that RESET’ was used in true and inverted form. 
This is what goes to plagen: 


(5.9,000,¢.9 
ie es== GO0— 
al VUO-O 
8 age) 0 18 
eo-— le O-O0 
aD HIG 818, 
=o -O000 
tee 0 = 0151810 
parte tn (9)/.29 10) 8, 


Here is pla.schem: 


CIF number 950 
AND plane 

lese== 1- random 
aa - input 
else Sin 
Saar ass 
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= 1-10) 5 bo GIS) 
-—1-Q-- s2 

== 14053! oil 
OR plane 
00-00-00 S1 
Q00000-- S2 
Q00--000 33 
-—Q0000 a4’ 
-0000000 inc 


A"1" in the AND plane means that this term is true only if the input is true, a ‘'0" 
that this term is true only if the input is false, and a "-" is a don’t care. In the 
OR plane, a '"-"" means the output is affected by this term, and a ''0” that it is 
unaffected. 

FILES 
/visi/lib/local/plague 

SEE ALSO 
plagen(cad1) 

BUGS 


Limited to 40 input, 40 output and 150 product terms. Pin names are limited tc 
14 characters. 
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NAME 


rplot — converts a scaled, sorted cifout file to raster format and plots it 


SYNOPSIS 


rplot [options]...file... 


DESCRIPTION 


FILES 


Fiplot takes rectangles as input and creates a raster file output. Input is on 
standard input and output is to the Versatec plotter. The data must be sorted 
by x-coordinate. 


The processing can be modified by the following switches: 

—b Produce a banner at the beginning of the plot. 

—d Scale the output for 8.5 X 11 inch paper (document form). 

—gzr.y Plot a grid whose x interval is z lambda and whose y interval is y lambda. 
-i# Use a scale factor of # lambdas per inch. 


=a! Cause the named layer, !, to be omitted from the plot. The layer can be 
one or more of: c, d, g, i, m, p. 

a Produce a report document plot with room for binding. 

—8 Send output to standard output. 

—a# 1.42 
Set the minimum x to be plotted as #7 lambda and the maximum as #2 
lambda. 


Jee 
Set the minimum y to be plotted as #7 lambda and the maximum as #2 
lambda. 


If no indications of the area to plot are given, rplot will scale the plot to best fit 
the Versatec width (11 inches). 


/visi/lib/local/rplot 


SEE ALSO 


BUGS 


cifout(cad5), window(cad1), rsort(cad1) 


Rolot does not use the standard queue for the Versatec, therefore, the plotter 
must be free prior to initiating a plot. "Plotter busy’ messages are generally 
received if the plotter is off-line or busy. 
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NAME 
Gaerne — Sort cifout files 

SYNOPSIS 
rsort [infile] [-o outfile} [-x] [-y] [4] 

DESCRIPTION 
fesort is a filter that sorts a cifout file. Stdin and stdout are the default input 
and output files. If the infile file name is specified, then the input is obtained 
from that file. The -o option indicates that the following argument is the name 
to be used for the output file. 
The -x, -y and -1 options specify which field of the data to sort on: the X coordi- 
nates, Y coordinates, or layer. The values are sorted into increasing order 
(minimum value first). The default is to sort by X coordinate which is needed by 
the rplot program. Only one option can be specified. Generally, the -y and -l 
options are used to completely sort a file to compare it to another file. The sort 
algorithm used is stable. Hence, two files that only differ because of line order- 
ing will be identical after a full sort by layer, then Y, and then X coordinates. An 
example would be: 

rsort test.sco -1| rsort -y | rsort -o test.sco. 

FILES 
/visi/lib/local/rsort 

SEE ALSO 
cifout(cad5), rplot(cad1), window(cad1) 

BUGS 
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NAME 
sim — create a sim file for simulation with STAT, ESIM, or TSIM 


SYNOPSIS 
sim file 

DESCRIPTION 
Sim produces a simulation file (.sim) to be used in circuit simulation with the 
static checker (stat) or the event driven switch level simulator (esim). The 
input file name must have sym, .node, and .cap files associated with it. The .sym 
file must have vdd and gnd nodes defined as a minimum. For example, to gen- 
erate a .sim file for an extracted circuit with files of fest.sym, test.node, and 
test.cap, first define the vdd and gnd nodes (as a minimum) in test.sym and then 
enter sim fest. The result will be test.sim. 


FILES 
/visi/lib/local/extr/sim 
/visi/lib/local/extr/gatel 


SEE ALSO 
extract(cad1), stat(cad1), esim(cad1) 


BUGS 
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NAME 
Stat - the static checker 

SYNOPSIS 
stat file.sim [mumber]|>file.stat] 

DESCRIPTION 
Stat performs a static (dc) analysis of file.sim produced by extract followed by 
sim, Number is the assumed number of threshold drops on the input pads. It is 
an optional input parameter with a default of 0. 
Staf attempts to understand how transistors and nodes are used in the circuit. 
It summarizes this understanding in its output files. Two outputs are generated 
by stat. The standard error output (normally to the terminal) contains mainly 
counts of various items (node types, transistor types, etc.). The standard out- 
put (also to the terminal unless re-directed with >file.stat) contains detailed 
information about each potential error. 

STDERR SUMMARY 


(1) A report of the number of nodes and transistors in the circuit. 
This takes the form: 


#nodes, fenhancement, f#depletion, fintrinsic, #duplicates 


Intrinsic transistors can be ignored since the current process does not 
build them. A duplicate transistor is a single logical transistor laid out 
physically as two or more transistors in parallel. 


(2) Transistor classifications: 
[de] gate source drain 
(d=depletion, e=enhancement) 


d A A vdd simple pullup 
d AB vdd part of a superbuffer 
dABC ion-implant transistor 
eABC typical transistor 
e pnd A pnd lightning arrestor 
e AB gnd pulldown 
e AB vdd unknown pullup 
(3) Input node count. 


Any node N which contains a transistor of the form: 
e gnd N gnd where length=2, width>=40 


is considered to be an input node. 


(4) Bootstrap structure count. 
The following is an example of a bootstrap structure: 


dABB bootstrap capacitor 


iS) Threshold drops on nodes. 
Starting with the given input threshold drops (with vdd=0 and 
gnd=unknown), the information is propagated through transistors whose 
gate and source threshold drops are known, and drain unknown. Drain 
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node threshold drops are then calculated according to one of the follow- 
ing formulas: 


depletion: drain=max(gate-3,source) 
enhancement: drain=max(gate+1,source) 


Pullup node count. 

Pullup nodes are classified into simple pullups, unknown pullups, and 
multiply pulled-up depending on the type of transistor{s) connected to 
the particular node in question. In the following structures: 


d AB vdd unknown depletion pullup transistor 
e AB vdd unknown enhancement pullup transistor 


node B is marked as an unknown pullup node until a function has been 
found for it (such as part of a superbuffer). Unknown pullups are not 
necessary errors. 


Output node count. 
Any node N which contains a transistor of the forms: 


e BN vdd where length=2 or 3, width>=280 large pullup 
or 
e AN end where length=2 or 3, width>=280 large pulldown 


is considered to be an output up or down node. 


Pulldown transistor count. 

A pulldown transistor is one that connects a strict!y pulled-down node A 
to another node B. If node B is not pulled-up, then it is also strictly 
pulled-down, and can be used in finding other pulldown transistors. 


Pass transistor count. 


Logic gate count. 
Where possible, logic gates are derived from transistor structures. Logic 
gates are: inverters, nors, and complicated gates (nand, xor, etc.). 


Superbuffer count. 


Ratio check and count. 

All nodes that are simply pulled-up and connect to transistor gates are 
checked for the proper pu/pd ratio. Pulldown transistors with non-zero 
threshold drops on their gates are taken into account by making their 
lengths longer. Ratios that are < 4 or >= 5 are reported. The program 
cannot handle nodes with multiple simple pullups. When such a node is 
encountered, the message: Program error in ratio is displayed. 


Transistor error count. 
Unknown depletion pullup transistors whose function cannot be deter- 
mined are reported as: ; 

unknown pullup transistors. 


Enhancement transistors whose gate is vdd or gnd, whose source is vad 
and drain gmd (or vice versa), whose source and drain are the same, or 
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whose gate is the same as its source or drain are reported as: 
strange transistors. 
Depletion pulldown transistors are reported as: 


depletion mode pulldowns. 


(14) Node propagation error count. 
Four bits are associated with each node: O, 1, I, O. 
Gnd has the 0 bit set. 
Vdd has the 1 bit set. 
All inputs have the I bit set. 
All outputs have the O bit set. 
The program propagates these bits through the circuit. In the end, 
nodes that do not have one or more of these bits set are counted and 
reported. 


STDOUT MESSAG#S 


PILES 


Most messages describe either a node or a transistor. 
The standard format for a node message is: 


message: node (zpos,ypos) 
The standard format for a transistor message is: 
message: [de] gate source drain (xpos, ypos) 
In the case of a pu/pd ratio message, the format is slightly more complicated: 
rn (zy) <ul x uw>: f<g [,.5-2] dl x dw> m}+ 
The message says: pu/pd ratio 7 is calculated for node n at position (z,y). Node 
mis pulled up with a pullup transistor of length ul and width of ww. Node 7 is 
pulled down to node ™ via a transistor whose gate is g, whose length is dl and 
width is dw, and g has one of 5 possible threshold drops [,.,:?] on it. One or 


more, {}+, pulldown transistors can exist in the pulldown path, the last of which 
must have m=gnd (obviously). 


The various threshold drops are denoted by: 


symbol drop effective pd resistance 
iL. ; 0.0 X1.0 
ay ; 0.5 RIS 
3. : 1.0 iO 
4, 1.0 Meno 
5. ? unknown x infinity 


Threshold drop changes the effective resistance of a pulldown transistor used in 
ratio calculation. 


/vVisi/lib/lccal/extr/stat 
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SEE ALSO 
extract(cadi),sim{(cad1) 


BUGS 
Only if you don't believe what the program tells you. 
It is recommended that udd, gnd, phil, and phi2be defined in the file. sim before 
subjecting it to abuse by stat. 
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NAME 
tplot — plots a cifout file on a GIG] terminal 
SYNOPSIS 
tplot [ options]...file... 
DESCRIPTION 
[plot is a program that can be run from a GIGI] terminal. It will produce a color 
plot of a cifout file. The layers plotted and their respective colors and dot pat- 
terns are 
metal 2) | ee erences 
diffusion green 
polysilicon red Watts 
implant VEHOW 8 a 
contact magenta bere 
glass/DRC error white eae 
unknown cyan LOMA atal ates 
The processing can be modified by the following switches: 
=i+ Use a scale factor of # lambdas per inch. 
—nl Causes the named layer, l, to be omitted from the plot. The layer can be 
one or more of: c, d, g, i, Mm, p. 
BPS 
Divides the chip into #2 strips and plots the #/ ‘th strip. 
~—47.#2 
Sets the minimum x to be plotted as #1 lambda and the maximum as #2 
lambda. 
—y#1.#$42 
Sets the minimum y to be plotted as #7 lambda and the maximum as #2 
lambda. 
If no indications of area to plot are given, tplot will scale the plot to best fit the 
terminal screen. 
After the plot is complete, the terminal will go into the "position mode.” In this 
mode, the terminal "arrow" keys can be used to move the graphics cursor to any 
desired position on the screen. If the SHIFT key is held down in conjunction with 
an "arrow key, the cursor will move ten units at a time. Once the cursor has 
been moved to the desired position, a 'p’ will cause the terminal to display the 
cursor position in lambdas. A 'q’ will erase the screen and terminate the pro- 
gram. 
FILES 
/visi/lib/local/tplot 
SEE, ALSO 
cifout{cad5) 
BUGS 
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NAME 

unconvert — converts an ASCII cifout file to binary form 
SYNOPSIS 

unconvert < file 
DESCRIPTION 


Unconyert takes an ASCII cifout file from standard input and converts it to a 
binary format sent to standard output. 


FILES 
/visi/lib/local/unconvert 


SEB ALSO 
cifout(cad5), convert(cad1) 


BUGS 


171 





WINDOW ( CAD1 ) UNIX Programmer's Manual WINDOW (CAD1 ) 


NAME 

window window a cifout file 
SYNOPSIS 

window [-x#1.#2] [-y#1.#2] [-14] [-sn.m] [-nl] 
DESCRIPTION 

Window is a filter that converts a cifout file to raster coordinates preparatory to 

conversion to raster format. Window can convert any selected portion of the IC 

and also scale the resulting plot. The processing can be modified by the follow- 
ing switches: 

-a71.#2 
set the minimum x to be plotted as #7, max x as #2 (in lambdas, either 
#1 or #2 can be omitted) 

~#H1.#2 | | 
set minimum y as #7, maximum y as #2 (either #1 or #2 can be omitted) 

if sets scale factor to # lambdas per inch 

-sn.m plots strip n of m strips. This allows convenient plotting of IC’s that are 
too large to fit onto a page. Note that n ranges from 1 to m. Strip 1 is 
the first strip (lower left corner), strip 2 the second, etc. 

-nl causes the named layer, !, to be omitted from the plot. The layer, /, may 
be one or more of c,d,g,i,m.,p or Z. 

b Blockout. Causes the min to max x (and y) to be blocked out rather than 
plotted. Creates a box on the Z layer to show where the block was. 
Automatically sets the -u option. Note, the output file may be unsorted 
even if the input file was sorted. 

“u Unscaled. Causes the output coordinates to be unscaled to raster coor- 
dinates. This allows a file to be windowed more than once without the 
coordinates getting scaled to fit the Varian every time. 

=f Causes the object to be windowed to the size of a normal page for docu- 
mentation (suppresses printing of comments). Will make the 10.5 inch 
dimension in either the x direction or the y direction to get the biggest 
possible plot. 

28 Causes the object to be windowed to the size of a bound page so that it 
may be bound (also suppresses printing of comments). 

-gz.y Allows you to specify a grid to be displayed on the plot. This inserts 
appropriate instructions into the cifout file to cause rplot to plot grid 
lines at a spacing of z lambda in the x direction and y lambda in the y 
direction. If zor y are omitted a default value of 5 lambda is used. If no 
arguments are specified, window will use the bounding box for min/max 
x/y and scale the plot to best fit the paper. The user can specify any 
subset of parameters that he wishes, and window will use the given infor- 
mation in conjunction with the information in the cifout file to determine 
the desired operation. For example, the command 
window -x.53 
would use the bounding box information to determine xmin, ymin and 
ymax, but xmax would be set to 53 lambda. 

FILES 


/visi/lib/local/window 
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SEE ALSO 
cifout(cad5), rsort(cad1), rplot(cad1) 


BUGS 
Not too much error checking for ridiculous arguments or duplicate arguments. 
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APPENDIX C 


SUMMARY OF CLL COMMANDS! 


COMMENTS 
enclosed in /* */ ; commands do NOT nest. 
SYMBOL DEFINITION 
name [(cif# bounds llx,lly xlen,ylen)] 
EXTERNAL 
external name (cif# bounds Ilx,lly xlen, ylen) 
LAYER 
layer; 
(metal, blue, red, diffusion, diff, green, 
contact, cut, black, implant, yellow, glass, 
metal2, poly2) 
RECTANGLE 
rect llx,lly xlen,ylen [layer]; 
or 
r llx,lly xlen,ylen [layer]; 
VIA 
via lx,lly [layer] 
(poly or diffusion) 
WIRE 





Excerpt from Reference 5. 
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wire [layer] x,y wirelist; 

or 

w [layer] x,y wirelist; 

(uirelist consists of one or more of: 


ug#d#areXlewH xd y #. BH layer) 


CALL 

name (llx,lly transformations); 
ITERATE 

iterate nx,ny [xpitch,ypitch] 

name(Ilx,lly transformations); 
TRANSFORMATIONS 

flip ud, flip Ir, flip rl 

rotate 0, rotate 3, rotate 6, rotate 9, rotate 12 
FUNCTIONS 


dx(name) dy (name) pwidth(#ma) print (expr) 
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DEFINES 


#define symbol-name realvalue 


INCLUDES 


#include "filename" 


CONDITIONAL 
#ifdef z 
#endif 
or 


#ifndef x 


#endif 


CLL RESERVED WORDS 
black 
cif 


default 


wire 


blue 
contact 
diff 
external 
implant 
metal 
print 
red 

ud 


x 


STANDARD FILE STRUCTURE 


bounds 
Cut 
diffusion 
flip 

Bue ave 
metal2 
pwidth 
Ge 

via 


y 
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butt 


ax 
glass 

l 

poly 

r 
rotate 
Ww 


yellow 





Hifndef MYNAME 
#define MYNAME 


#include "' /ulsi/lib J/local /s_ezt.cul" 
#include ''a" 


#include "b" 
external name(cif# bounds llx, lly xlen,ylen) 


#aefine x 1 
#define y (a-y+3) 
#idefine z 7.5 


symbol-name () 


#endif 
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APPENDIX D 


DESIGN FABRICATION 


The following sections provide an overview of the procedure for using the 


DARPA Net to deliver a CIF file to MOSIS (Chapter 2 of this thesis) for fabrication. 


A INTRODUCTION TO THE DARPA NET 

The DARPA Net is the computer link between the designer and MOSIS, where 
the CIF file is verified and forwarded for fabrication. Access to this net is con- 
trolled and will not be covered by this Appendix; however, once access has been 
obtained, the following material will be a guide to the user. 

At present, the NPS VAX computer is not capable of linking to the DARPA Net. 
Until this connection is available, the user must use a remote terminal with 
modem capability. The phone numbers for the Net link are: 


646-3150 300 BAUD) 
646-3158 1200 BAUD) 


Both are full duplex operation. After a link has been made, the DARPA Net can 
be established by pressing the terminal's CONTROL and @Q kevs simultaneously 
(<CTRL>Q). The terminal responds when the net has been opened and waits for 
the user to open a host computer tie. 

Although there are several host computers capable of accessing the DARPA 
Net, the two most frequently used at NPS are ECLB and ISIE. To open the con- 


nection with ECLB, the user should type 
@o 23<CR> 


where <CR> is RETURN. To open the connection with ISIE, type 
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@o 1/52<CR> 


In either case, the net responds to the open connection with information about 


the net and then issues the system prompt 


© 


1. Login/Logout 


The command to log onto the net is 


login usernasne password<CR> 


The computer responds with information about the account and then issues the 
system prompt again. The system now accepts valid commands. 

Since the DARPA Net is a shared net, the response of the computer is gen- 
erally slow. Be patient and don't attempt to confuse the computer with several 
commands while it is attempting to execute one. If at any time it appears that 
the link has been lost or the system is ‘locked-up," simply terminate the modem 
connection. The net closes the connection after aset amount of "idle time.” 


To properly log off of the link, type 


logout<CR> 


The system responds with a message confirming that it is closing the connec- 


tion. 


2. Help 


To obtain a list of valid commands, type 


?<CR> 
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The net also has a HELP function which provides information and usage for par- 


ticular commands. To find out what commands are supported by HELP, type 


help ?<CR> 


The command 


help name 


gives information about the system command, name. The two commands that 
will be used most by the VLSI designer are MSG and SNDMSG. 
3. MSG 


The manual for MSG can be obtained with the command 


help msg 


(This is a long file and should be printed for user reference.) MSG will be used to 
read and send mail (messages or letters) within the DARPA Net and especially to 


MOSIS. 


To determine if there is any mail that has not been examined, type 


msg 


The computer responds by indicating if any mail is stored and will give the mes- 


sage number and origin. It will terminate with the MSG prompt of 


To read a message, type 


t maumber 
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where number is the message number (or range of numbers). For example, t 52 
causes message 52 to be displayed, while t 52-60 causes messages 52 through 60 
to be displayed consecutively. 


To send a message while in the MSG function, type 


The computer responds with 


To (? for help): 


The address of the the user to receive the message should now be entered. For 


example, 


MOSIS@@USC-ISIF 


Note that two "@" keys must be typed, while the terminal will type three of 


them. After a RETURN, the system responds with 


Ceu@tor help): 


This is a request for the address of a user who is to get a copy of the message. It 
is recommended that the designer put his address to get a copy of the transmit- 


ted message. After entering this address, the computer responds with 


Subject: 


The user then enters the subject of the message. The next input requested by 


the computer is 


Message (? for help): 
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The text of the message can now be typed. While entering the message text, 
various editor commands are available. The commands are listed in the SNDMSG 


manual but the most commonly used ones are: 


<CTRL>D Retype text 
<CTRL>H Delete last character 
<CTRL>U Delete present line 
<CTRL>Z End of message text 
<CTRLON Abort this message 


After the message has been entered and the user has indicated that the 
end of the text has been reached (with <CTRL>Z), The computer will ask if the 


message should be sent (S) or placed in memory (Q). If the user responds with 


the message will be sent after the addresses have been confirmed. 


Any additional information on the DARPA Net should be obtained from the 
HELP function. 


B. MOSIS 
MOSIS is the link between the designer and the fabrication facilities. It pro- 
vides information on the current schedule for the technologies that are being 
fabricated and also information concerning updates to these technologies 
(nMOS, cMOS, etc.). Although the MOSIS USER’S MANUAL [Ref. 8] provides a 
complete list of procedures for the fabrication process, this Appendix highlights 
the major points. 
Pherae int bi 
Since MOSIS has an automatic message processing system, all correspon- 


dence to it must be in standard format and identified with valid subject and 
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request lines. The format of the text for messages to MOSIS is: 


REQUEST: Type-of-Request 
Parameter line 


REQUEST: END 


The allowed entries for the REQUEST and Parameter lines are given in the User's 
Manual. To obtain this manual (along with other basic information), the follow- 


ing message should be sent: 


TO: MOSIS@@USC-ISIF 
CC: User-Address 
SUBJECT: INFORMATION REQUEST 
REQUEST: INFORMATION 
TOPIC: USER-MANUAL 
TOPIC: GENERAL 


Leric: TORiCs 
REQUEST: END 


The GENERAL topic provides information on how to obtain authorization to use 
MOSIS and the TOPICS topic gives information on other topics relating to the 
MOSIS service. 

The turn-around time for a request to MOSIS is generally less than one 
hour during working hours. Once these basic information sources have been 
received, the user will be able to request information on other areas (library, 
schedule, etc.). 

<. Required Vessages 

Once authorization has been obtained to use the MOSIS service, the 
designer needs to initiate several messages in order to get achip fabricated. All 
of these messages are documented in the MOSIS USER'S MANUAL. However, 


the messages that are absolutely required are requests for NEW PROJECT, 
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FABRICATE, and REPORT. 


The NEW-PROJECT request has the form: 


REQUEST: NEW-PROJECT 
D-NAME: 
AFFILIATION: 
ACCOUNT: 
D-PASSWORD: 
NET-ADDRESS: 
MAILING-ADDRESS: 
P-NAME: 
P-PASSWORD: 
DESCRIPTION: 
TECHNOLOGY: 
LAMBDA: 
MIN-LAMEBDA: 
MAX-LAMBDA: 
PADS: 

REQUEST: END 


name of designer) 

Navy) 

MOSIS account number) * 
(aeigners password) 





designer's net address) 
designer's mailing address) 
ade aide name) 

project's password) 
(short description of project) 
Scene. 

requested lambda) 
(min accepted) 
eee accepted) 

number of pads) 


* Assigned by MOSIS after authorization has been granted. 


MOSIS replies to this message with an approval (or disapproval) message which 


gives a project number. 


The FABRICATL message can be used both to submit a CIF file and request 


that it be fabricated. It has the form: 


REQUEST: FABRICATE 
ID: 
P-PASSWORD: 
SIZE: 

Ge 


REQUEST: END 


This is the minimum requirement for the message. 


(project # assigned by MOSIS) 
(project password) 

(length X width of project in microns) 
( 


insert final.cif here) 


Other information can be 


added if the designer feels that it is necessary. For example, the lambda used 


to calculate SIZE may be included. Additionally, if a check-sum was performed 


on the CIF file (See the following section.), it should be included in this message. 


MOSIS responds to this message with a "'valid CIF” (or ''not valid CIF’) message. 
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If the "not valid CIF" message is received, the designer must retransmit his 
FABRICATE message. 

The REPORT message should be sent after the chip has been received and 
tested. This provides feedback to MOSIS for their analysis of the fabrication of 


different technologies. It has the form: 


REQUEST: REPORT 
ILD: (project number) 


P-PASSWORD: (project password) 
REPORT: (report of performance of 
fabricated project) 


REQUEST: END 


3. Cksum 
MOSIS provides the software for performing a "check-sum”" on a CIF file 
which is used to validate that file. Check-sum gives an output which is a unique 
count of the input CIF file that can be used to verify correct transmission of the 
file over a data link. This software has been installed on the VAX and should be 


used by the designer. If the command 


cksum final.cif 


is issued, the computer responds with 


CIF-CHECKSUM= numberi 

BYTE-COUNT= number2 
The check-sum can be included in the FABRICATE request, while the byte-count 
is for the designer's information only. Upon receipt of the CIF file, MOSIS com- 
putes a checksum and reports its value in the ''valid CIF" message. The designer 


should verify that this check-sum is identical to number]. 
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APPENDIX E 
FILES AND PROGRAMS FOR THESIS PROJECT 
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plal 


CIF# 950; 

in: AO BO Al Bi Ae Be AS BS A4 B4 Ad B5 A6 B6 A7 B7 AS BB AG BY Al0 B10 All; 
in: B11 Al2 Ble A13 B13 Al4 B14 A15 B15 CIN; 
out: G140 G130 G120 G110 G100 G90 GBO G70 G60 G50 G40 G30 G20 G10 GOO P150; 
out: P140 P130 P120 P110 P100 P90 P80 P70 P60 P50 P40 P30 P20 P10 POO Gel; 
out: G11 GOi Pei P11 P01 COUT; 
G140=A14&B14; 

G130=A13&B13; 

G120=A12&Bl1e: 

G110=A11&B11; 

G100=A10&B10; 

G90 =A9&B9: 

G80 =AB&BB; 

G70 =A7&B7;: 

G60 =A6&B6; 

G50 =AS&B35; 

G40 =A4&B4:; 

G30 =AS&Bo3; 

G20 =A2&Be2; 

Gi0 =A1&B1; 

GOO =A0&BO0; 

P150=A15'&B15+A15&B135': 
P140=A14'&B14+A14&B14': 
P130=A13'&B13+A13&B13'; 
P120=A1l2’&B12+Al12&Ble’: 
Pi10=Al11'&B11+A11&Bi1’; 
P100=A10'&B10+A10&B10': 

P90 =A9’ &B9+A9X&B9': 

P80 =A8B'&BB+AB&BB'; 

P70 =A7' &B7+A7&B7': 

P60 =A6'&B6+A6&B8'; 

P50 =A5'&B5+A5&B35': 

P40 =A4’ &B4+A4&B4'; 

P30 =A3' &B3+A3&B3'; 

P20 =A2’&B2+A2XEe’: 

P10 =A1'&B1+A1&B1': 

POO =A0’'X®BO+A0&B0': 


PLA1 EQUATIONS CONTINUED ON NEXT PAGE 
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G21=A11&B11+A10&B10&A1 1'&B11+A10&B10&%A11&B11'+A9&B9&X&A10'&B10&A11&B11' 
+A9&B9IXA10&B10'&A11&B1 1'+A9&B9X&A10' &B10&A1 1'XB11+A9XBIXA1O&B10' 
&A11'&B11+A8&BB&AI' &B9RA10'&B1 0&A1 1&B11'+ABXBBXAQ’ &B9I&A10&B10' 
&A11&B11'+A8&BB&AI' &B9&A10'&B10&A11'&B11+ABXBB&AY’ &BI&A10&B10' 

&A1 1'&B11+ABXBB&AI&BO' &A10'&B10%A11&B11'+AB&BB&AQ&BYO’ &A10&B10' 
ae acre +AB& BB&XAI& BY’ &A10’&B10&A11'&B1i1+AB&BB&AIKXBI’ &A1O&B1 0’ 

G11=A7&B7+A6 &BE&A7’ &B7+A6XBEXAT&XB7'+A5X&B5X&A6' &BEXATXB7' +ADXKBSXAC&BB’ 
&AT&BT' +A5S&BS&AG’ &BEXAT’ &B7+ASX&BSXRAB&BB' &A7’ &B7+A4&B4 &A5'’ &BSKAG' 
&BE&AT&B7’ +A4&B4RA5' &BSXLAG RBS’ &A7T&B7'+A4&B4&A5' &BSXAGB'’ &RBEXAT’ 

&B7+A4&B4&A5' &BSXAB&BE' RAT’ &RB7+A4X&B4RA5&B5' RAB’ &BEXKAT&B7' +A4 
& B4X&A5&B5' RAG &BS’ RATRXB7'+A4&B4RA5&B5' &AB'RBE6 XAT’ &B7+A4&B4R&A5&B9' 
&AB&BB’ &AT7' &B7: 

G01 =A3&B3+A2&B2XA3' &B3B+ALCXB2XA3&B3'+A1&B1&A2 RB2XAB&BS'+A1X&B1XAZCKRBS' 
&A3 &B3' +A1&B1 &Ae’ &B2kA3’ &BS+A1 &B1L XAZ&B2' &A3' &B3+A0XBO&XA1'&B1I GAZ’ 
&B2X2A3&B3' +AOXBOXA1' &B1XAZKB2’ KRABKBS'+A0&XBORKA1' &B1 AL’ &BZKA3S' &XB3+ 
A0&BO&XA1'&B1 &ALKB2’ &A3’ &XBS+A0RXRBOKXA1&B1' &A2' &KB2XA3BXRB3’ +AODXKBOKAI 
&B1' &A2Z&B2' &AS&B3’ +A0&BOXA1LXB1' &A2' &RB2XA3' &B3S+A0X&BOXAIL&XB1'&AL 
& Be’ &A3’ &B3; 

P21-—AB8' &BB&AY' &BIXA10&B10' &A11&B11'+AB&BB’ &A9' &B9XA10&B10' &A11&B11'+A8B' 
& BB&X&AIG&BI’ &A10&B10' &A11&B11'+AB&BB'’ &A9&BO’ &A10&B10'&A11&B11'+ 
AB’ &BB&AD' &B9&A10' &B10&A11&B1 1'+AB&BB' &A9' &B9&A10' &B10&A11&B1 1’ 
+AB’ &BB&AI&XBI' &A10'&B10&A11&B11'+AB&BB'’ XAIXBY' &A10' &B10&A11£B11' 
+AB’ &BB&AI’ &BIO&A10&B10' &A11'&B11+AB&BB' &AQ’ &B9&A10&B10'&A11'& 

B11+AB’ &BB&AI&B9' &A10&B10' &A11'&B11+AB&BB’ &AIXBI’ &A10&B10' &AI1 1’ 
&B11+AB' &BB&AI’ &BIKXA1O' &BIO&AI 1'&B11+AB&BB’ &AD’ &BIYKXKA1O' &B1IOKAI1’ 
&B11+AB' &BB&AI&BO’ &A10' &B1O&A1 1'&B11+AB&BB’ XKAQXBI' XA10'&B1LO&A11' 
&Bi1; 

P11=A4' &B4&A5' &BSXA6B&BB' &A7&B7’ +A4&B4' KAS’ &BS&XAB&BS’ RA7TRB7'’ +A4' RB4RAS5S& 
B5' &A6&BB' &A7&B7’ +A4&B4’ XASXBS’ XKABKBE' RATRB7'+A4' &B4AKXAS'’ &BSOXAB' 
&BB&XATRXB7'+A4&B4 &XAS’ &BDO&AB' RBEXKATXB7'+A4' &B4XA5&RBS' KAS’ &KBERAT 
&B7'+A4&B4' XAS&XBDS' XAG’ &BERAT XBT’ +A4' RB4KA5' KBSXKABXBS' RAT’ RB + 
A4&B2' &AS' RBSXABKBB’ &A7’ &XRB7+A4' &B4RA5RB5' XRAGRBS' &A7’ &B7+A4ERB4' 
&AS&BDS' XAGBXBBS’ RAT’ &B7+A4’ &B4&A5' &BSXAGB’ &RBEKXKAT &B7 +A4&B4' &AS' &BS 
XAG’ &BB&AT7’ &B7+A4' &B4XA5&BS' KAS’ &BE RAT’ &B7+A4KB4' &ASRBS' RAG & 

B6&A7’ &B7; 

PO1=A0’ &BO&XA1'&XB1 &AZKB2’ RKASKXB3’ +AO&BO' &A1'&B1&AZKXB2’ RAS&BS'’ +A0' RBORAIL& 

Bl’ &X&A2&B2’ &A38&B3’ +A0&BO' &A1&B1' &X&AZKB2’ &A3&B3'+A0’ &® BORA’ &B1&AZ’ 
&XB2&A3&B3' +A0&B0’ &A1'&RB1&A2’ &B2ZXKA3B&B3' +A0' &RBOXAI &B1’ &AL RBZKAS 
& B3'+A0&BO' &A1 &B 1’ &A2’ &KB2XASKX&B3'+A0' &BOKXAL'&X&B1&AZ&B2’ &AB'&B3+ 
AO&BO' &Al'&B1&XACKB2 &A3S’ &BS+AO’ &KBOKXKAIL&XB1'RAZKB2' KAD’ &XB3+ANKBO' 
&A1&B1' &A2& Be’ &A3’ &B3+A0’ &BOKkA1'&B1 RAD &KB2KAS’ XKBB+ANXRBO' &AL' & 
B1&A2’ &B2&A3' &B3+A0' &BO&A1 &B1' XA2 &B2XA3’ &B3+A0K&BO' &AL&B1’ &AZ’ 
&B2Z&A3' &B3; 

COUT=CIN; 
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pla2 


CIF? 951: 

in: Le Gi30 G120 G110 G100 G90 GBO G70 G60 G50 G40 G30 G20 G10 Goo; 
in: P150 P140 P130 P120 P110 P100 P90 P80 P70 P60 P50 P40 P30 Ped P10; 
in: POO G21 G11 G01 P21 Pii POl CIN: 

out: OP15 OP14 OP13 OP12 OP11 OP10 OP9 OPB OP7 OPS OPS OP4 OP3 OP2 OP 1: 
out: OPO 0G14 0G13 0G12 0G11 O0G10 OGY OGB OG7 OG6 OG5 OG4 0G3 OG2 0G 1: 
out: OGO Ci1 C7 C3 COUT: 

C3=G01+CIN&P01; 

C7=G11+G01&P11+CIN&PO1&P1i: 
Ci11=G21+G11&P21+G01 &P11&P21+CIN&P01&P11&Pe21; 
OGO0=GO00;: 

OG1=G10; 

OG2=G20: 

OG3=G30; 

O0G4=G40; 

OG5=G50;: 

OG6=G60; 

OG7=G70; 

OG8=GB0; 

OG9=G90: 

O0G10=G100;: 

0G11=G110: 

0G12=G120: 

CCle=—Gi30: 

O0G14=Gi40; 

OPO=Po00- 

OP1=P10; 

OP2=P20;: 

OP3=P30: 

OP4=P40: 

OPS=P50; 

OP6=P60; 

OP7=P70; 

OP8=P80; 

OP9=P90;: 

OP10=P100; 

OF11=F 110: 

OP12=P120; 

OF ilS—F i30: 

OP14=P1 40: 

OP15=P150: 

COUT=CIN; 
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pla3 


CIF # 952; 

in: P15 Pi4 Pi3 Pi2 Pili Pid P9 P8 P7 P6 PS P4 P38 Pe Pl PO; 

in: G14 G13 Gi2 G11 G10 G9 GB G7 G6 Gd G4 G3 G2 G1 GO C11 C7 C3 CIN; 
eet; COUT OCG OCi OC2 OC3 OC4 OCS OCS OC7 OCB OCS O0C10 OC11 OCi2 OC13; 
out: 0C14 OPO OP1 OP2 OP3 OP4 OP5 OP6 OP7 OPB OPS OP10 OPi1 OPi2; 
out: OP13 OP14 OP15: 

COUL=CIN: 

OCO=G0+CIN&PO: 

0C1=G1+GO0XP1+CIN&PO&P1: 

OC2=G2+G1 &P2+GOX¢eP1&P2+CINXPOXP1&Pe2; 

@63=C3: 
O0C4=G64+C3&P4: 
OC5=G5+G4&P5+C3&P4&P5; 
OC6=G6+GS&P6+G4&P5&P6+C3&P4&PS&PE; 
@€7=C7: 

OC8=G8B+C7&PB: 

OC9=G9+GB&XP9+C7XPB&PSY: 
0C10=G10+G9&XP10+GB&kP9XP10+C7&PBXPIXP1O0; 
O@11=Cl1 1: 

O0C12=G12+C1i1i&Pi2: 
0C13=G13+G12&¥P13+C11&P12&P13; 
0C014=614+G13&P14+Gi2&P1i38&P14+C11i&P1l2kPi38e&P14; 
OPO=P0; 

OP r=Pt- 

OPe——Pc. 

OP S=F oa. 

OP4=P4: 

OPa—=ro 

OP6=P6; 

Cer=P7.- 

OPB=PB; 

OP9=P9: 

OP VO=P 10: 

OP11=P11; 

OFi2=P 12: 

OP la=FP13: 

OPiT4=P 14: 

ORT S=— 1d: 


‘ 
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pla4 


CIF# 953; 

in: Pi5 P14 P13 Pi2 P1i Pid PO9 PO8 P07 P06 P05 P04 P03 P02 P01 Poo: 
in: C14 C18 C12 C11 C10 CO9 COB C07 C06 COS C04 C03 C02 C01 COC CIN: 
out: SO $1 S2 53 54 55 56 $758 $9 $10 811 $12 813 $14 $15; 
SO=CIN'&PO00+CIN&POO’; 

51=CO0'&P01+CO0&P01': 

S2=C01'&P02+CO1&P02’: 

S3=C02’&P038+COZ2&P03': 

54=C03'&P04+C03&P04': 

55=C04' &P05+C04&P05': 

S6=C05'&P06+COS5&P06' : 

57=C06'&P07+CO6&PO7’: 

5S8=CO07'&P08+CO7&P0B’; 

59=CO08' &P09+CO8&POt9': 

510=C09’&P10+CO9&P10'; 

511=C10'&P11+Ci0&P11’; 

912=C11'&P12+C11&P12’: 

913=C12'’&P13+C1i2kP1i3’; 

914=C13'&P144+Ci3&Pi4'; 

515=C14'&P15+C14&P15’; 
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OOnN Aa IPWONHr 


stagel.cll 


/* include cell library */ 

# include "'/visi/lib/local/s_ext.cll” 

/* define plai cif file*/ 

external plai(cif 950 bounds --15,0 868,1151) 
/*place plal */ 

stage1() 


plai(0,123); 
iterate 33,1 
Afterburner(16,58): 
iterate 33,1 
PlaClockIn(15,0); 
iterate 19,1 
PlaClockOut (556,70): 
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stagee.cll 


/*include cell library */ 

# include "/visi/lib/local/s_ext.cll” 

/* define place cif file */ 

external plae(cif 951 bounds --15,0 924,352) 
/* place pla 2*/ 

stage2() 


pla2(0, 15): 
iterate 18,1 

PlaPullup (638,4 rotate 9); 
iterate 38,1 

Afterburner (10,361 rotate 6); 
iterate 38,1 

PlaClockIn (11,426 rotate 6); 
iterate 18,1 

PlaClockOut (638,359 rotate 6); 
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stages.cll 


/* include cell library */ 

# include "/visi/lib/local/s_ext.cll” 

/* define pla3 cif file */ 

external pla3(cif 952 bounds --15,0 852,464) 
/* place pla3 */ 

stage3() 


plag O.2or 
iterate 35,1 
Afterburner(16,58); 
iterate 35,1 
PlaClockIn (15,0); 
iterate 16,1 
PlaClockOut (590,579 rotate 6); 
iterate 16,1 
PlaPullup (590,112 rotate 9); 
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Stage4.cll 


/* include cell library */ 

# include "/visi/lib/local/s_ext.cll” 

/* define pla4 cif file */ 

external pla4(cif 953 bounds --15,0 676,264) 
/* place pla4 */ 

stage4() 


pla4(0,117 rotate 6); 
iterate 32,1 
Afterburner( 154,58): 
iterate 32,1 
PlaClockin(153,0); 
iterate B,1 
PlaClockOut(8,377 rotate 6): 
iterate B,1 
PlaPullup (8,110 rotate 9): 
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staged.cll 


/* this stage will develope the input-output pads */ 
/* and will be combined with stages 1 thru 4 */ 
/* include cell library */ 

# include "/visi/lib/local/s_ext.cll” 

/* place input/output pads */ 

stage5() 


/* lower edge pads */ 
iterate 14,1 150,0 
Nin8 (225,09); 
/* left edge pads */ 
iterate 1,14 0,150 
Nin8 (0,225 rotate 3); 
/* top edge pads */ 
iterate 7,1 150,0 
Nin8 (225.2588 rotate 8); 
iterate 7,1 150,0 
NOutB (1275,2555 rotate 6); 
/* right edge pads */ 
iterate 1,9 0,150 
NOut8 (2355,975 rotate 9); 
NVdd (2420,825 rotate 9); 
NGnd (2394,675 rotate 9); 
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OONOAILPWMrH 


tot.cll 


/*include cell library*/ 

# include "/visi/lib/local/s_ext.cll'’ 
# include "Stagel.cll"” 

# include "stage2.cll"’ 

# include "stage3.cll"” 

# include "stage4.cll" 

# include "stage5d.cli” 

# include "designer.cll'' 

main() 


stage 1(340,920): 
stage2(BB2,240): 
stage3(1270,1160): 
stage4(1454,2000); 
stage5(0,0); 

/* plal out to pla2 in */ 

wire poly 899,990 y 985 metal w3 y 730 diff y 720; 

wire poly 907,990 y 985 metal w3 y 730 diff y 724 x 915 y 720: 
wire poly 915,990 y 985 metal w3 y 730 x 931 diff y 720; 
wire poly 923,990 y 985 metal w 3 y 737 x 947 y 730 diff y 720; 
wire poly 931,990 y 985 metal w 3 y 744 x 963 y 730 diff y 720; 
wire poly 939,990 y 985 metal w 3 y 751 x 979 y 730 diff y 720; 
wire poly 947,990 y 985 metal w 3 y 708 x 995 y 730 diff y 720; 
wire poly 955,990 y 985 metal w 3 y 765 x 1011 y 730 diff y 720; 
wire poly 963,990 y 985 metal w3 y 772 x 1027 y 730 diff y 720; 
wire poly 971,990 y 985 metal w3 y 779 x 1043 y 730 diff y 720; 
wire poly 979,990 y 985 metal w3 y 786 x 1059 y 730 diff y 720; 
wire poly 987,990 y 985 metal w 3 y 793 x 1075 y 730 diff y 720; 
wire poly 995,990 y 985 metal w 3 y B00 x 1091 y 730 diff y 720; 
wire poly 1003,990 y 985 metal w 3 y 807 x 1107 y 730 diff y 720; 
wire poly 1011,990 y 985 metal w 3 y 814 x 1i23 y 730 diff y 720; 
wire poly 1019,990 y 985 metal w3 y B21 x 1139 y 730 diff y 720; 
wire poly 1027,990 y 985 metal w 3 y 828 x 1155 y 730 diff y 720; 
wire poly 1035,990 y 985 metal w3 y 8385 x 1171 y 730 diff y 720: 
wire poly 1043,990 y 985 metal w 3 y 842 x 1187 y 730 diff y 720; 
wire poly 1051,990 y 985 metal w3 y B49 x 1203 y 730 diff y 720; 
wire poly 1059,990 y 985 metal w 3 y 856 x 1219 y 730 diff y 720; 
wire poly 1067,990 y 985 metal w 3 y 863 « 1235 y 730 diff y 720; 
wire poly 1075,990 y 985 metal w 3 y B70 x 1251 y 730 diff y 720; 
wire poly 1083,990 y 985 metal w 3 y B77 x 1267 y 730 diff y 720; 
wire poly 1091,990 y 985 metal w 3 y 884 x 1283 y 730 diff y 720; 
wire poly 1099,990 y 985 metal w 3 y 891 x 1299 y 730 diff y 720; 
wire poly 1107,990 y 985 metal w3 y 898 x 1315 y 730 diff y 720; 
wire poly 1115,990 y 985 metal w3 y 905 x 1331 y 730 diff y 720; 
wire poly 1123,990 y 985 metal w3 y 912 x 1347 y 730 diff y 720; 
wire poly 1131,990 y 985 metal w 3 y 919 x 1363 y 730 diff y 720; 
wire poly 1139,990 y 985 metal w 3 y 926 x 1379 y 780 diff y 720; 
wire poly 1147,990 y 985 metal w3 y 933 x 1395 y 730 diff y 720; 
wire poly 1155,990 y 985 metal w3 y 940 x 14 ' ~y 730 diff y 720; 
wire poly 1163,990 y 985 metal w 3 y 947 x 1427 y 730 diff y 720; 
wire poly 1171,990 y 985 metal w3 y 954 x 1445 y 730 dul y 720; 
wire poly 1179,990 y $85 metal w3 y 961 x 1459 y 730 diff y 720: 


199 





wire poly 1187,990 y 985 metal w 3 y 968 x 1475 y 730 diff y 720: 
wire poly 1195,990 y 985 metal w 3 y 975 x 1491 y 730 diff y 720; 


/* pla out to pla3 in */ 


Wire poly 1797,652 y 657 metal w3 y 1120 x 1839 y 1155 diff y 1160; 
Wire poly 1789,652 y 657 metal w 3 y 1126 x 1823 y 1155 diff y 1160; 
wire poly 1781,652 y 657 metal w 3 y 1132 x 1807 y 1155 diff y 1160; 
Wire poly 1773,652 y 657 metal w 3 y 11388 x 1791 y 1155 diff y 1160; 
wire poly 1765,652 y 657 metal w 3 y 1144 x 1775 y 1155 diff y 1160; 
wire poly 1757,652 y 657 metal w3 y 1150 x 1759 y 1155 diff y 1160; 
wire poly 1749,652 y 657 metal w 3 y 1150 x 1743 y 1155 diff y 1160; 
wire poly 1741,652 y 657 metal w3 y 1144 x 1727 y 1155 diff y 1160; 
Wire poly 1733,652 y 657 metal w 3 y 1188 x 1711 y 1155 diff y 1160: 
wire poly 1725,652 y 657 metal w 3 y 1132 x 1695 y 1155 diff y 1160; 
wire poly 1717,652 y 657 metal w 3 y 1126 x 1679 y 1155 diff y 1160; 
wire poly 1709,652 y 657 metal w 3 y 1120 x 1663 y 1155 diff y 1160; 
wire poly 1701,652 y 657 metal w3 y 1114 x 1647 y 1155 diff y 1160; 
wire poly 1693,652 y 657 metal w 3 y 1108 x 1631 y 1155 diff y 1160; 
wire poly 1685,652 y 657 metal w 3 y 1102 x 1615 y 1155 diff y 1160; 
Wire poly 1677,652 y 657 metal w 3 y 1096 x 1599 y 1155 diff y 1160; 
wire poly 1669,652 y 657 metal w 3 y 1090 x 1583 y 1155 diff y 1160; 
Wire poly 1661,652 y 657 metal w 3 y 1084 x 1567 y 1155 diff y 1160; 
Wire poly 1653,652 y 657 metal w3 y 1078 x 1551 y 1155 diff y 1160; 
Wire poly 1645,652 y 657 metal w3 y 1072 x 1535 y 1155 diff y 1160; 
Wire poly 1637,652 y 657 metal w3 y 1066 x 1519 y 1155 diff y 1160; 
wire poly 1629,652 y 657 metal w 3 y 1060 x 1503 y 1155 diff y 1160; 
wire poly 1621,652 y 657 metal w3 y 1054 x 1487 y 1155 diff y 1160; 
Wire poly 1613,652 y 657 metal w 3 y 1048 x 1471 y 1155 diff y 1160; 
Wire poly 1605,652 y 657 metal w 3y 1042 x 1455 y 1155 diff y 1160; 
wire poly 1597,652 y 657 metal w3 y 1036 x 1439 y 1155 diff y 1160; 
wire poly 1589,652 y 657 metal w3 y 1030 x 1423 y 1155 diff y 1160; 
Wire poly 1581,652 y 657 metal w3 y 1024 x 1407 y 1155 diff y 1160; 
wire poly 1573,652 y 657 metal w 3 y 1018 x 1391 y 1155 diff y 1160; 
Wire poly 1565,652 y 657 metal w 3 y 1012 x 1375 y 1155 diff y 1160; 
Wire poly 1557,652 y 657 metal w3 y 1006 x 1359 y 1155 diff y 1160; 
Wire poly 1549,652 y 657 metal w3 y 1000 x 1343 y 1155 diff y 1160; 
wire poly 1541,652 y 657 metal w3 y 994 x 1327 y 1155 diff y 1160; 

Wire poly 1533,652 y 657 metal w 3 y 988 x 1311 y 1155 diff y 1160, 

wire poly 1525,652 y 657 metal w3 y 9B2 x 1295 y 1155 diff y 1160; 


/* pla3 out to pla4 in */ 


wire poly 2113,1796 y 1800 metal w 3 y 1995 diff y 2000; 

wire poly 2105,1796 y 1800 metal w 3 y 1990 x 2097 y 1995 diff y 2000; 
wire poly 2097,1796 y 1800 metal w3 y 1984 x 2081 y 1995 diff y 2000; 
Wire poly 2089,1796 y 1800 metal w 3 y 1978 x 2065 y 1995 diff y 2000; 
Wire poly 2081,1796 y 1800 metal w 3 y 1972 x 2049 y 1995 diff y 2000; 
wire poly 2073,1796 y 1800 metal w 3 y 1966 x 2033 y 1995 diff y 2000; 
wire poly 2065,1796 y 1800 metal w 3 y 1960 x 2017 y 1995 diff y 2090; 
Wire poly 2057,1796 y 1800 metal w 3 y 1954 x 2001 y 1995 diff y 2000; 
wire poly 2049,1796 y 1800 metal w3 y 1948 x 1985 y 1995 diff y 2000; 
Wire poly 2041,1796 y 1800 metal w 3 y 1942 x 1969 y 1995 diff y 2000; 
wire poly 2033,1796 y 1800 metal w 3 y 1936 x 1953 y 1995 diff y 2000; 
wire poly 2025,1796 y 1800 metal w 3 y 1930 x 1937 y 1995 diff y 2000; 
wire poly 201'7,1796 y 1800 metal w 3 y 1924 x 1921 y 1995 diff y 2000, 
wire poly 2009,1796 y 1800 metal w 3 y 1918 x 1905 y 1995 diff y 2000, 
Wire poly 2001,1796 y 1800 metal w 3 y 1912 x 1889 y 1995 diff y 2000; 
wire poly 1993,1796 y 1800 metal w 3 y 1906 x 1873 y 1995 diff y 2000; 
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wire poly 1985,1796 y 1800 metal w 3 y 1900 x 1857 y 1995 diff y 2000: 
wire poly 1977,1796 y 1800 metal w 3 y 1894 x 1841 y 1995 diff y 2000; 
wire poly 1969,1796 y 1800 metal w 3 y 1888 x 1825 y 1995 diff y 2000; 
wire poly 1961,1796 y 1800 metal w 3 y 1882 x 1809 y 1995 diff y 2000: 
wire poly 1953,1796 y 1800 metal w3 y 1876 x 1793 y 1995 diff y 2000; 
wire poly 1945,1796 y 1800 metal w 3 y 1870 x 1777 y 1995 diff y 2000; 
wire poly 1937,1796 y 1800 metal w 3 y 1864 x 1761 y 1995 diff y 2000; 
wire poly 1929,1796 y 1800 metal w 3 y 1858 x 1745 y 1995 diff y 2000; 
wire poly 1921,1796 y 1800 metal w 3 y 1852 x 1729 y 1995 diff y 2000; 
wire poly 1913,1796 y 1800 metal w 3 y 1846 x 1713 y 1995 diff y 2000; 
wire poly 1905,1796 y 1800 metal w 3 y 1840 x 1697 y 1995 diff y 2000; 
wire poly 1897,1796 y 1800 metal w3 y 1834 x 1681 y 1995 diff y 2000; 
wire poly 1889,1796 y 1800 metal w 3 y 1828 x 1665 y 1995 diff y 2000; 
wire poly 1881,1796 y 1800 metal w 3 y 1822 x 1649 y 1995 diff y 2000; 
wire poly 1873,1796 y 1800 metal w 3 y 1816 x 1633 y 1995 diff y 2000: 
wire poly 1865,1796 y 1800 metal w3 y 1810 x 1617 y 1995 diff y 2000; 
/* plal vdd & gnd interconnects */ 
wire metal 1205,1043 w 4 y 1028 x 1200; 
wire metal 1200,1000 w 4 x 1220 y 1196 x 1285; 
wire metal 893,1043 w 4 y 1040 x 884; 
wire metal 896,1028 w 4 x 890 y 1040; 
wire metal 890,1028 w 4 y 975 x 883; 
wire metal 342,1043 w 4 y 956 x 355; 
wire metal 342,1001 w 4 x 356; 
/* pla2 vdd & gnd interconnects */ 
wire metal 1811,595 w 4 y 614 x 1808; 
wire metal 1520,614 w4 x 1510 y 665 x 1501; 
wire metal 1515,614 w 4 y 603; 
wire metal 1520,242 w4 x 884 y 251; 
wire metal 884,595 w 4 y 639 x 892: 
wire metal 884,639 w 4 y 684 x 893; 
/* pla3 vdd & gnd interconnects */ 
wire metal 1860,1786 w4x 1272 y 1739; 
Wire metal 1272,1283 w 4 y 1240 x 1286: 
wire metal 1272,1240 w 4 y 1196 x 1285; 
wire metal 2119,1739 w4 y 1758 x 2116: 
wire metal 1860,1758 w 4 x 1855 y 1747; 
wire metal 1855,1283 w 4 y 1280 x 1846: 
wire metal 1855,1280 w+ y 1215 x 1845; 
wire metal 1845,1196 w4 x 211By i276: 
/* pla4 vdd & gnd interconnects */ 
wire metal 1590,2424 w 4x 2128 y 2381; 
wire metal 2128,2125 w 4 y 2081 x 2120: 
wire metal 2128,2081 w4y 2036 x 2119; 
wire metal 1607,2036 w 4x 1457 y 2112 x 1462; 
wire metal 1457,2381 w 4 y 2396 x 1462; 
wire metal 1590,2396 w 4 x 1593 y 2381; 
wire metal 1600,2118 w 4 y 2055 x 1607; 
/* end vdd & gnd interconnects for the pla's */ 
/* bonding pads in to plal inputs */ 
wire metal 2270,132 y 220 x 877 y 910 diff y 920; 
wire metal 2120,132 y 212 x B61 y 910 diff y 920; 
wire metal 1970,132 y 204 x 845 y 910 diff y 920: 
wire metal 1820,132 y 196 x 829 y 910 diff y 9c0; 
wire metal 1670,132 y 188 x 813 y 910 diff y 920; 
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wire metal 1520,132 y 180 x 797 y 910 diff y 920; 
wire metal 1370,132 y 172 x 7B1 y 910 diff y 920; 
wire metal 1220,132 y 164 x 765 y 910 diff y 920; 
wire metal 1070,132 y 156 x 749 y 910 diff y 920; 
wire metal 920,132 y 148 x 733 y 910 diff y 920; 
wire metal 770,132 y 140 x 717 y 910 diff y 920; 
wire metal 620,132 y 140 x 701 y 910 diff y 920; 
wire metal 470,132 y 148 x 685 y 910 diff y 920; 
wire metal 320,132 y 156 x 669 y 910 diff y 920; 
wire metal 132,230 x 653 y 910 diff y 920; 
wire metal 132,380 x 637 y 910 diff y 920; 
wire metal 132,530 x 621 y 910 diff y 920; 
wire metal 132,680 x 605 y 910 diff y 920; 
wire metal 132,630 x 180 y 688 x 589 y 910 diff y 920: 
wire metal 132,980 x 188 y 696 x 573 y 910 diff y 920; 
wire metal 132,1130 x 196 y 704 x 557 y 910 diff y 920; 
wire metal 132,12B80 x 204 y 712 x 541 y 910 diff y 920; 
wire metal 132,1430 x 212 y 720 x 525 y 910 diff y 920; 
wire metal 132,1580 x 220 y 728 x 509 y 910 diff y 920; 
wire metal 132,1730 x 228 y 736 x 493 y 910 diff y 920; 
wire metal 132,1880 x 236 y 744 x 477 y 910 diff y 920; 
wire metal 132,2030 x 244 y 752 x 461 y 910 diff y 920; 
wire metal 132,2180 x 252 y 760 x 445 y 910 diff y 920: 
wire metal 230,256B y 2500 x 260 y 768 x 429 y 910 diff y 920; 
wire metal 380,2568 y 2492 x 268 y 776 x 413 y 910 diff y 920: 
wire metal 530,2568 y 2484 x 276 y 784 x 397 y 910 diff y 920; 
wire metal 680,2568 y 2476 x 284 y 792 x 381 y 910 diff y 920; 
wire metal 830,2568 y 2468 x 292 y B00 x 365 y 910 diff y 920; 
/* end pads into plai inputs */ 
/* phi 1 to plal & plac */ 
wire metal 980,2568 y 2460 x 300 y 922 poly x 355; 
wire poly 882,922 w 2 x BBB y 718 x B93; 
/ = piel Loplas.*/ 
wire metal 980,2460 x 1220 y 2240 diff w 3 y 2190 metal x 1260 v c002 
poly x 1607; 
/*phi 1 to pla3 from plal & plae */ 
wire metal 1260,2002 y 1220 poly y 1162 x 12BB; 
(2 EO pial */ 
wire metal 1130,2568 y 2470 x 1240 y 2220 diff w 3 y 2180 metal y 1220 poly 
y 1041 x 1200; 
(= phic plas */ 
wire metal 1240,2383 x 1380 poly x 1462: 
/* phi 2 plaz & pla3d */ 
wire metal 1240,2440 w3 x 2140 y 1745 poly x 2116; 
wire metal 2140,1745w3 y 1120 x 1900 y 601 poly x 1803; 
/* end clock distribution */ 
/* pla4 outputs to output bonding pads */ 
wire poly 1467,2434 y 2520 x 1325 y 2555; 
wire poly 1475,2434 y 2555; 
wire poly 1463,2434 y 2550 x 1625 y 2555: 
wire poly 1491,2434 y 2545 x 1775 y 2555: 
wire poly 1499,2434 y 2540 x 1925 y 2555: 
wire poly 1507,2434 y 2532 metal w 3 x 2075 poly y 2555; 
wire poly 1515,2404 y 2524 metal w 3 x 2225 poly y 2555; 
wire poly 1523,2434 y 2516 metal w 3 x 2300 y 2225 x 2340 poly x 2350; 
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alee wire poly 1531,2434 y 2508 metal w 3 x 2290 y 2075 x 2340 poly x 2355; 


alas, wire poly 1539,2434 y 2500 metal w 3 x 2280 y 1925 x 2340 poly x 2355; 
220 wire poly 1547,2434 y 2492 metal w 3 x 2270 y 1775 x 2340 poly x 2355; 
cel wire poly 1555,2434 y 2484 metal w3 x 2260 y 1625 x 2340 poly x 2355; 
gee wire poly 1563,2434 y 2476 metal w 3 x 2250 y 1475 x 2340 poly x 2355; 
223 wire poly 1571,2434 y 2468 metal w 3 x 2240 y 13825 x 2340 poly x 2355; 
24 wire poly 1579,2434 y 2460 metal w 3 x 2230 y 1175 x 2340 poly x 2355; 
a0 wire poly 1587,2434 y 2452 metal w 3 x 2220 y 1025 x 2340 poly x 2355; 
226 /* end pla4 output wire runs to the output bonding pads */ 

get /* connect pad gnd & vdd */ 

208 wire metal 4,0 w 8B y 2700; 

229 wire metal 0,2696 w 8 x 2500: 

230 wire metal 2496,2700 w B y OQ; 

231 wire metal 0,4 w 8 x 2500; 

oe wire metal 98,90 w 16 y 2610; 

ABS! wire metal 90,2602 w i6 x 2410; 

234 wire metal 2402,2610 w 16 y 90; 

230 wire metal 90,98 w 16 x 2410: 


236 /*vdd & gnd connects for pla's */ 
237 /*vdd for pla2 */ 


238 wire metal £500,242 w 8 x 2450 diff w 8 x 2320 metal w 8 x 1860 w4 
239 x 1808; 

240 wire metal 1860,242 w 4 y 642 x 1807: 

241 7 endveonnect for plad */ 

242 wire metal 2402,1700 w 8B x 2270 diff w 8 x 2130 metal w 4 y 1758 x 2120; 
243 /*vdd & gnd connect for pla4 */ 

244 wire metal 1260,2700 w 8 y 2640 diff w 8 y 2424 metal w 4 x 1463; 
245 wire metal 1400,2502 w 8 y 2460 diff w 8 y 239€ metal w 4 x 1458; 
246 /* pla3 connect vdd from plaé4 */ 

247 wire metal 1457,2036 w 4 y 1786; 

248 /* xtra vdd to pla3 */ 

249 wire metal 2500,1250 w 8 x 2430 diff w 8 x 2118; 

200 /* pla2 gnd connect */ 

20 1 wire metal 2402,614 w 8x 1920 diff w 8 x 1840 metal w4 x 1811; 
202 Veoiduevad connect */ 

203 wire metal 940,2700 w 8B y 2640 diff w 8 y 2440 metal w B y 2240 x B20 vy 2191; 
204 /*plal gnd connect*/ 

200 wire metal 1400,2396 w 8 y 2202 x 1205 w4 y 2175; 

206 V2teraevda to plal */ 

207 wire metal 0,1100 w 8 x 70 diff w 8 x 320 metal w 8 x 342; 

208 Vesna cmd to plal */ 

209 wire metal 98,950 w 8 x 170 diffw 8 x 320 y 975 w4 x 300 

260 metal w 4 x 360; 


261 /* put identification */ 
262 designer(1980,700); 
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designer.cll 


/*generate a signature for the project*/ 


a 


poly; 
/* HAUBNSTEIN */ 


wire 0,0 u 20; 

wire 0,10 r 20; 

wire 20,0 u 20; 

wire 30,0 u20r 20d 20; 
wire 30,10 r 20; 

wire 60,20 d 20 r 20 u 20; 
wire 110,01 20 uc0Or 15; 
wire 90,10 r 10; 

wire 120,0 u 20; 

wire 140,0 u 20; 

wire 125,13 u 6; 

wire 130,7 u 6; 

wire 135,1 u 6; 

wire 150,0r20u10120u 10r 20; 
wire 190,0 u 20; 

wire 180,20 r 20; 

mire coo ol zoOucOr 15: 
wire 210,10 r 10; 

wire 240,0 r 20; 

wire 240,20 r 20; 

wire 200,0 u 20; 

wire 270,0 u 20; 

wire 290,0 u 20; 

wire 275,13 u 6; 

wire 280,7 u 6; 

wire 285,1 u 6; 


/* CONRADI */ 


wire 20,401 20 u2Or 15; 
wire 30,40 u 20r 20d 201 21; 
wire 60,40 u 20; 

wire 80,40 u 20; 

wire 65,53 u 6; 

wire 70,47 u 6; 

wire 75,41 u 6; 

wire 90,40 u 20 r 20d 101 21: 
wire 105,50 d 35: 

wire 110,40 u 5; 

wire 120,40 u 20 r 20 d 20; 
wire 120,50 r 20; 

wire 150,40 u20 r20da 201 21; 
wire 152,40 u 20; 
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wire 180,40 r 20: 
wire 180,60 r 20; 
wire 190,40 u 20; 


7* NANT PGS *83’ */ 


wire 0,80 u 20; 

wire 20,80 u 20: 

wire 5,93 u 6; 

wire 10,87 u 6; 

wire 15,81 u 6; 

wire 30,80 u 20 r 20 d 20: 
wire 30,90 r 20: 

wire 60,100 d 10: 

wire 65,90 d B; 

wire 70,80 u 2; 

wire 75,90 d B: 

wire 80,100 d 10; 

wire 90,100 d 10 r 20 u 10: 
wire 100,80 u 10; 

wire 130,100 d 4; 

wire 140,80u1i2r20d 12121; 
wire 142,92 u8Bri6dB;: 
wire 170,80 r 20 u 201 15; 
wire 190,90 1 10; 

wire 200,100 d 4; 





OONnNOoIP WN 


47 Ag 

ol Bi 

oo Al 

o9 BO 

63 AO 

67 PHI1 
fh Pig 
16) Sie) 

17 514 

16 Si3 

19 S1i2 

20 S11 

Zl, Sui) 

22 99 

B42 58 
1468 57 
2999 S56 
3403 Sd 
4262 34 
4875 33 
0443 Sd 
6507 351 
7349 SO 

3 vdd 
Send 
Piao IN 
NS 2s eile, 
11321 Aid 
11316 B14 
11311 A114 
11306 B13 
11301 A13 
11296 Ble 
11291 Aie 
1iZz66 Bil 
11281 Ali 
27 610 
ier 6 
11266 B9 
10863 AS 
10658 BB 
10279 A8 
8897 B7 
8869 A7 
7302 BB 
6511 A6 
0446 BS 
4878 A5 
4265 B4 
3107 A4 
Zune bo 
1+87 AS 
845 Be 


final.sym 





sim.in 


K PHI1 011000 PHI2 000011 

WAA15 Al4 Ai3 Al2 All A10 AQ AB AZ AG AD A4 AS Ae Al AO 
WBB15 B14 B13 Ble B11 B10 BS B8 B7 B6 BS B4 B3 Be B1 BO 
W OUT S15 814 813 812511 310 S9S8 S7 S6 S5 S483 S2 $1 50 
W CIN CIN 

h A13 A10 A9 AB A6 Ad A4 AO B14 B13 BY B7 B6 BS Bi CIN 

1 A195 Al4 Al2 All A7 A3 A2 Al B15 B12 B10 B11 B8 B4 B3 Be BO 


c 

1 A13 A8 A4 AO B13 B7 BS CIN 
h Al A2 A7 Ail B2 BS Bll Ble 
c 

h Ail3 A4 AO B7 BS CIN 


C 

1 AQ AB A4 AO B14 B9 BS Bl 

Cc 

1A15 A14 A13 Al2 All A10O A9 AB A7 AB AS A4 AB Ae Al AO CIN 
| B15 B14 B13 B12 B11 B10 B9 BB B7 B6 Bo B4 B3 Be B1 BO 


Cc 
h A1S Al4 A13 A12 All A10 AQ AB AZ AG AS A4 AB A@ Al AO 


Cc 
LA15 Al4 
h B14 B13 Bi2 B11 B10 BY BB B7 B6 Bo B4 B3 Be B1 BO CIN 


0000 4 





-— 
OdDOnNOohWHrH 


p> 
-— 


a 
P G0 


¢ 


r+ b> b+ + be 
OMIM O1 


M 00 0 
WMNr © 


WOWMdMUMNNNA DO 
—- OO ON OMI > 


7s) 
ray) 


33 


2418 transistors, 1546 nodes (1233 pulled up) 


CIN=1 1 

OUT= 
B=0110001011100010 
A=0010011101110001 
cycle took 1681 events 
CIN=0 0 


OUT =XXXXXXXXXKXXXXXK 


B=0101101001100110 
A=0000111011100110 
cycle took 1391 events 
CIN=1 1 


OUT =2X0Q0QOO OX K 


B=0101101011100110 
A=0010111011110111 
cycle took 1264 events 
CIN=1 1 
OUT=1000101001010100 
B=0001 100011000100 
A=0010110011100110 
cycle took 1440 events 
CIN=0 0 
OUT=0110100101001100 
B=o0000000000000000 
A=0000000000000000 
cycle took 1380 events 
CIN=0 0 
OUT=1000100111011110 
B=0000000000000000 
Ramee tiiiiil 
cycle took 1423 events 
CIN=1 1 
OUT=0100010110101011 
Beevretlitiliiiil 
P—OOmietiaililiil 
cycle took 1583 events 
CIN=1 1 
OUT=0000000000000000 
B=0111111111111111 
A=0011111111111111 
cycle took 1317 events 
CIN=1 1 
OUT=1111111111111111 
sia titiiiitiiil 
A=0011111111111111 
cycle took 1261 events 
CIN=1 1 
OU R=1O 11111111111 
B=orerittijiiliiil 
A=0011111111111111 
cycle took 989 events 
CIN=1 1 


sim.out 


20014 
10097 


23142 
3814 


ea7d0. 
12023 


30412 
6340 
11494 


26956 


32767 
163B3 


65535 
32767 
16383 


49151 
32767 
16383 
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O3 
O4 
ote) 
O6 


OO M=1011111111111111 
Seri t iti iiliti 
A=0011111111111111 
cycle took 796 events 


49151 
32767 
16383 
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